?

感觉有些差不多，因为CF比赛状压被虐 所以开始刷刷题，从最简单的开始复习吧，细节处理很差，唉

?

DP方程跟一般的有些不一样，dp[i][j]表示在状态i的情况下 到第j行的摆放有多少种，然后总数就是 dp[i][n - 1]求和，以第一行为边界往下推，第一行边界值为1，因为从第一行开始当前状态当然就一种摆法了，可是原图本身就有些地方能放不能放的，一开始放在一起处理了很烦弄不清楚了，后来看了别人的，先处理掉原图的合法不合法，看来我太年轻，这样接下来就很清晰了，当然题目说 每一行都不放也是一种状态，一开始给看漏了，结果一直案例跑错，还以为推错了，看方程看了半年

?

?

#define MOD 100000000

int n,m,cnt;

int mp[15];
int aa[1<<15];
int dp[1<<15][15];

void init() {
	memset(mp,0,sizeof(mp));
	memset(dp,0,sizeof(dp));
	memset(aa,0,sizeof(aa));
}

bool input() {
	while(scanf(%d %d,&n,&m) == 2) {
		for(int i=0;i
  
   
?