題目鏈接：http://acm.nyist.net/JudgeOnline/problem.php?pid=491

悲劇啊，TEL了 #include<stdio.h> #include<string.h> int n,cnt,vis[30],dp[22][22]; int a,b; bool fun() {for(int i=0;i<n;i++){for(int j=0;j<n-i-1;j++){if(dp[i][j]==dp[i][j+1]){dp[i+1][j]=1;b++;}else{dp[i+1][j]=0;a++;}}}if(a==b) return true;else return false; }void dfs(int cur) {a=0,b=0;if(cur>=n){for(int i=0;i<n;i++){dp[0][i]=vis[i];if(dp[0][i]==0) a++;else b++;}if(fun()) cnt++;return;}vis[cur]=0;dfs(cur+1);vis[cur]=1;dfs(cur+1); }int main() {while(~scanf("%d",&n)){cnt=0;dfs(0);printf("%d\n",cnt);} }
不過把他們打表就ok了 #include<stdio.h> int n,a[20]={0,0,0,4,6,0,0,12,40,0,0,171,410,0,0,1896,5160,0,0,32757}; int main() {while(~scanf("%d",&n)){printf("%d\n",a[n]);} }

總結

以上是生活随笔為你收集整理的nyoj-491--幸运三角形--简单深搜枚举（TLE）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。