這題開始沒有思路，后來看了流牛的解題報告才寫出來；

遞推公式我寫一下：

sign[i]???????? =??????? 1?????????? (當(dāng)i == 0 時，具體為什么我也沒有具體的說明方法)??????????

??????????????????????????? 0?????? (i % 2 != 0)?????????????? 根據(jù)圖最先想到的一定是這個；

?????????????????????????? 3*sign[i-2] + 2*(sign[i-4] + sign[i-6]+......+sign[2]);??????????? (這個就是要將拿來的這個往里 面插有重復(fù)的情況會有一種抵消！)

#include <iostream> using namespace std; int sign[31];void init() { int i ; int temp = 0; sign[0] = 1; sign[2] = 3; for (i = 3; i <= 30; i++) {if (i % 2 != 0)sign[i] = 0;else { temp += sign[i-4]; sign[i] = 3*sign[i-2] + 2 * temp;} } } int main () { int n; init();while (cin >> n && n != -1) {cout << sign[n]<<endl; } return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/Chinese-Coder-Clarence/articles/2039243.html

總結(jié)

以上是生活随笔為你收集整理的ACM PKU 2663 Tri Tiling http://acm.pku.edu.cn/JudgeOnline/problem?id=2663的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。