x國的一段古城牆的頂端可以看成 2*n個格仔組成的矩形(如圖所示)
現需要把這些格仔刷上保護漆。
你可以從任意乙個格仔刷起，刷完一格，可以移動到和它相鄰的格仔（對角相鄰也算數），但不能移動到較遠的格仔（因為油漆未乾不能踩！）
比如：a d b c e f 就是合格的刷漆順序。
c e f d a b 是另一種合適的方案。
當已知 n 時，求總的方案數。當n較大時，結果會迅速增大，請把結果對 1000000007 (十億零七) 取模。
輸入資料為乙個正整數（不大於1000）
輸出資料為乙個正整數。
例如：
使用者輸入：
2 程式應該輸出：
24再例如：
使用者輸入：
3 程式應該輸出：
96再例如：
使用者輸入：
22 程式應該輸出：
359635897
思路：
//從邊緣某一點出發到臨近點
long
long fb(int n)
//從邊緣某一點出發的所有情況
long
long fa(int n)
//從中間某一點i出發的所有狀況。
long
long fk(int i,int n)
long
long f(int n)
return
sum;
}int main()
////從邊緣某一點出發的所有情況
//long long fa(int n)
//從中間某一點i出發的所有狀況。
long long fk(int i,int n)
long long f(int n)
return sum;
}int main()
fa[1]=1;
fa[2]=6;
for(int j=3;j<1000;j++)
cout
0;}
藍橋杯 格仔刷油漆 動態規劃
問題描述 x國的一段古城牆的頂端可以看成 2 n個格仔組成的矩形 如下圖所示 現需要把這些格仔刷上保護漆。你可以從任意乙個格仔刷起，刷完一格，可以移動到和它相鄰的格仔 對角相鄰也算數 但不能移動到較遠的格仔 因為油漆未乾不能踩！比如 a d b c e f 就是合格的刷漆順序。c e f d a b...
歷屆試題 格仔刷油漆 動態規劃）
歷屆試題 格仔刷油漆 時間限制 1.0s 記憶體限制 256.0mb 問題描述 x國的一段古城牆的頂端可以看成 2 n個格仔組成的矩形 如下圖所示 現需要把這些格仔刷上保護漆。你可以從任意乙個格仔刷起，刷完一格，可以移動到和它相鄰的格仔 對角相鄰也算數 但不能移動到較遠的格仔 因為油漆未乾不能踩！比...
藍橋杯 格仔刷油漆 動態規劃
歷屆試題 格仔刷油漆 時間限制 1.0s 記憶體限制 256.0mb 問題描述 x國的一段古城牆的頂端可以看成 2 n個格仔組成的矩形 如下圖所示 現需要把這些格仔刷上保護漆。你可以從任意乙個格仔刷起，刷完一格，可以移動到和它相鄰的格仔 對角相鄰也算數 但不能移動到較遠的格仔 因為油漆未乾不能踩！比...