地址：http://acm.hdu.edu.cn/showproblem.php?pid=2045
一開始就把式子弄出來了，可惜還是WA一次，忘記驗算了n=3了，這個式子的范圍是n>3才行。
思路如下：
f(n) = 1, ... , n-2 , n-1, n
前n-2個已塗好后，塗第n-1個即有2種情況：
1. n-1的色與n-2和1的色都不相同，那么n就是剩下的那個色，米選擇。
即就是f(n-1)
2. n-1的色與n-2不相同但與1個色一樣，那么n的色就有2個色選擇.
即就是f(n-2)*2
綜上得：f(n) = f(n-1) + 2*f(n-2); 別忘了驗算得出n的范圍。
正確代碼：
1 #include<stdio.h> 2 int main() 3 { 4 int i; 5 __int64 dp[51]; 6 dp[1]=3;dp[2]=6;dp[3]=6; 7 for(i=4;i<51;i++) 8 dp[i]=dp[i-1]+dp[i-2]*2; 9 while(scanf("%d",&i)!=EOF) 10 printf("%I64d\n",dp[i]); 11 return 0; 12 }
為啥long long 就不行了？？？？？？ 不是不對，可以用long long //輸出改為“%I64d”就對了。。。
錯誤代碼：
1 #include<stdio.h> 2 int main() 3 { 4 int i; 5 long long dp[51]; 6 dp[1]=3;dp[2]=6;dp[3]=6; 7 for(i=4;i<51;i++) 8 dp[i]=dp[i-1]+dp[i-2]*2; 9 while(scanf("%d",&i)!=EOF) 10 printf("%lld\n",dp[i]); //改為“%I64d”就對了。。。 11 return 0; 12 }