不是我吹牛逼

想了1min就想出來的題真是

超水的

題太簡單了

解釋就不解釋了

---

#include<cstdio> #define P 1000000007 using namespace std; int f[41][41][1<<9][9],n,m,K; int main() {scanf("%d%d%d",&n,&m,&K);f[2][0][0][0]=1;for (int i=2;i<=n;i++)for (int j=0;j<=m;j++)for (int k=0;k<(1<<K+1);k++){for (int l=0;l<K;l++)if (f[i][j][k][l]){(f[i][j][k][l+1]+=f[i][j][k][l])%=P;if (j<m && i-K+l>0)(f[i][j+1][k^(1<<K)^(1<<l)][l]+=f[i][j][k][l])%=P;}if ((k&1)==0 && f[i][j][k][K]) f[i+1][j][k>>1][0]=f[i][j][k][K];}printf("%d\n",f[n+1][m][0][0]);return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/mrsheep/p/8249714.html

總結(jié)

以上是生活随笔為你收集整理的BZOJ 3195: [Jxoi2012]奇怪的道路 | 状压DP的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。