摘要： 解法参考博客https://blog.csdn.net/u013480600/article/details/19569291 一种做法是先打出所有的状态，即满足上下配对的所有可能方案，然后再逐行进行枚举计数 dp[i][s]=sum{dp[i-1][t]},t是所有和s配对的状态 打状态时要注意如 阅读全文

摘要： /* dp[i][j]表示到第i行的状态j有多少放置方式 */ #include #include #include #include using namespace std; #define mod 100000000 int dp[15][10000],mp[15][15],cur[15],ans,n,m; vectorv; inline int legal(int x){ if... 阅读全文