P1879 [USACO06NOV]Corn Fields G（狀壓dp）

[USACO06NOV]Corn Fields G 題目傳送門html 解題思路 這題就用一個f[i][s[j]] 表示在當前第 i 行的狀態爲 s[i] f [ i ] [ s [ j ] ] + = f [ i − 1 ] [ s [ w ] ] f[i][s[j]]+=f[i−1][s[w]] f[i][s[j]]+=f[i−1][s[w]]ios 注：要取模web AC代碼 #includ

>>阅读原文<<