RPG難題（找規律，也開看作DP）

人稱「ac女之殺手」的超級偶像lele最近忽然玩起了深沉，這可急壞了眾多「cole」（lele的粉絲,即"可樂"）,經過多方打探，某資深cole終於知道了原因，原來，lele最近研究起了著名的rpg難題:

有排成一行的ｎ個方格，用紅(red)、粉(pink)、綠(green)三色塗每個格仔，每格塗一色，要求任何相鄰的方格不能同色，且首尾兩格也不同色．求全部的滿足要求的塗法.

以上就是著名的rpg難題.

如果你是cole,我想你一定會想盡辦法幫助lele解決這個問題的;如果不是,看在眾多漂亮的痛不欲生的cole女的面子上,你也不會袖手旁觀吧?

input

輸入資料報含多個測試例項,每個測試例項佔一行,由乙個整數n組成，(0

output

對於每個測試例項，請輸出全部的滿足要求的塗法，每個例項的輸出佔一行。

sample input

1

2

sample output

3

6

第n個格仔放的顏色與第乙個和第n-1個有關，當第1個等於第n-1個是第n個格仔有2種選擇，當第乙個不等於第n-1個時，第n個格仔有1種選擇；

#include #include #include #include #include using namespace std;

int main()
return 0;
}

數字難題（找規律）

contest 多校訓練 985專場 problem g 985的數字難題 time limit 1 sec memory limit 128 mb submit 257 solved 86 submitstatusweb board description 985有n個數，已知每次操作可以將其中不...

防水堤壩（較難題 找規律）

problem link 時間限制 1 sec 記憶體限制 128 mb 提交 6 解決 3 提交 狀態 討論版 在太平洋的乙個小島上，島民想要建立乙個環島的堤壩，我們可以將小島簡化為乙個二維平面，你需要使用k條邊 這些邊要麼是水平或者垂直長度為1的邊，要麼是45度傾斜的長度為sqrt 2 的邊 圍...

RPG塗色難題

有排成一行的 個方格，用紅 red 粉 pink 綠 green 三色塗每個格仔，每格塗一色，要求任何相鄰的方格不能同色，且首尾兩格也不同色 求全部的滿足要求的塗法.以上就是著名的rpg難題.假設要填第n格，那麼有兩種情況 1.第n 1格和第一格不同顏色 2.第n 1格和第一格相同顏色。情況1 塗好...