不容易系列之 3 LELE的RPG難題

time limit:1000msmemory limit:32768kb64bit io format:%i64d & %i64u

submit

status

description

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

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

以上就是著名的rpg難題.

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

input

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

output

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

sample input

1

2

sample output3

6 找規律題目 ，用dfs測試一下，很快能發現規律:[n]=f[n-1]+2*f[n-2];

1 #include2 #include3 #include4

5using
namespace
std;67
int a[2000
],n,s;89
/*10
void dfs(int r)
1113
if(r!=n-1)
1421}22
else if(r==n-1)
2330}31
}32*/33
34int
main()
3543 }

不容易系列之 3 LELE的RPG難題

total submission s 35148 accepted submission s 14106 problem description 人稱 ac女之殺手 的超級偶像lele最近忽然玩起了深沉，這可急壞了眾多 cole lele的粉絲,即 可樂 經過多方打探，某資深cole終於知道了原因，...

不容易系列之 3 LELE的RPG難題

time limit 1000ms memory limit 32768k 有疑問？點這裡 人稱 ac女之殺手 的超級偶像lele最近忽然玩起了深沉，這可急壞了眾多 cole lele的粉絲,即 可樂 經過多方打探，某資深cole終於知道了原因，原來，lele最近研究起了著名的rpg難題 有排成一行...

不容易系列之 3 LELE的RPG難題

description 人稱 ac女之殺手 的超級偶像lele最近忽然玩起了深沉，這可急壞了眾多 cole lele的粉絲,即 可樂 經過多方打探，某資深cole終於知道了原因，原來，lele最近研究起了著名的rpg難題 有排成一行的 個方格，用紅 red 粉 pink 綠 green 三色塗每個格...