牛客小白月賽7-J 方格填色

地址：https://www.nowcoder.com/acm/contest/190/J 思路：狀態壓縮+矩陣快速冪 對於狀態壓縮方程易得轉換方程 for(int i=2;i<=n;++i) for(int j=0;j<=s;++j) for(int k=0;k<=s;++k) if((j||k)&&!(j&k)) dp[i][j]=(dp[i][j]+dp[i-1][k])%MOD

>>阅读原文<<