格仔刷油漆（dp）

格仔刷油漆

x國的一段古城牆的頂端可以看成 2*n個格仔組成的矩形（如圖1所示），現需要把這些格仔刷上保護漆。

你可以從任意乙個格仔刷起，刷完一格，可以移動到和它相鄰的格仔（對角相鄰也算數），但不能移動到較遠的格仔（因為油漆未乾不能踩！）

比如：a d b c e f 就是合格的刷漆順序。

c e f d a b 是另一種合適的方案。

當已知 n 時，求總的方案數。當n較大時，結果會迅速增大，請把結果對 1000000007 (十億零七) 取模。

輸入資料為乙個正整數（不大於1000）

輸出資料為乙個正整數。

例如：使用者輸入：

2程式應該輸出：

24再例如：

使用者輸入：

3程式應該輸出：

96再例如：

使用者輸入：

22程式應該輸出：

359635897

資源約定：

峰值記憶體消耗 < 64m

cpu消耗  < 1000ms

#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;

typedef long long ll;
const int mod=1e9+7;
ll a[1005],b[1005];
int main()
ll ans=4*a[n];//四角 
for(int i=2;iprintf("%lld\n",ans);
} return 0;
}

格仔刷油漆（DP）

格仔刷油漆 x國的一段古城牆的頂端可以看成 2 n個格仔組成的矩形 如圖1所示 現需要把這些格仔刷上保護漆。你可以從任意乙個格仔刷起，刷完一格，可以移動到和它相鄰的格仔 對角相鄰也算數 但不能移動到較遠的格仔 因為油漆未乾不能踩！比如 a d b c e f 就是合格的刷漆順序。c e f d a ...

格仔刷油漆

x國的一段古城牆的頂端可以看成 2 n個格仔組成的矩形 如圖1所示 現需要把這些格仔刷上保護漆。你可以從任意乙個格仔刷起，刷完一格，可以移動到和它相鄰的格仔 對角相鄰也算數 但不能移動到較遠的格仔 因為油漆未乾不能踩！比如 a d b c e f 就是合格的刷漆順序。c e f d a b 是另一種...

格仔刷油漆

題目 格仔刷油漆 題意 要遍歷2行n列的格仔，一次只能遍歷四周，遍歷過就不能再遍歷，問有多少種遍歷方法 起點也任意，只要能遍歷完所有格仔就可以 思路 分兩大塊 1.從某乙個角落出發 a n 比如從a點出發，因為要遍歷所有的格仔，所以要想遍歷同一列的d，就只有三種方法 1.直接到d，然後再遍歷bcef...