摘要：
题意：给我们1*2的骨牌，问我们一个n*m的棋盘有多少种放满的方案。思路：状态压缩不懂看，http://blog.csdn.net/neng18/article/details/18425765用1表示放置了骨牌，0表示没有放置。dp[i][j]表示第i行为状态j是有多少种方案。分下面3种情况进行转移： d表示当前列号，s1 表示本行的状态，s2表示上一行的状态，1 竖直放置 那么d=d+1，s1#includeconst int N = 12; const int maxn = 1<<N;using namespace std;int n,m;__int64 dp[N][maxn 阅读全文