棋盘游戏 51Nod - 1327

题解：在放置棋子时仅仅要求左右满足条件与n的顺序无关，考虑一个二维dp数组,dp[i][j]代表放到了第i列还有j列没有放棋子，但是这个二维dp没有维护右限的信息，所以考虑增加一维代表有多少行到达了右限但没有棋子，将l和r区间的限制统计，可以得到dp转移方程：

 

 

dp[a+1][b+1-l[a+1]][c+r[a+1]]+=dp[a][b][c]*sum[b+1][l[a+1]]%mod；

枚举到当第i列，有l[i]行必须要放左区间了，从空的列中选择放入当前列不放入，同时加上到达右限的区间

dp[a+1][b-l[a+1]][c+r[a+1]]+=dp[a][b][c]*sum[b][l[a+1]]%mod*num[a+1]%mod; 

枚举到当第i列，有l[i]行必须要放左区间了，从空的列中选择放入当前列放作用于不在左右限制的行，同时加上到达右限的区间

dp[a+1][b-l[a+1]][c+r[a+1]-1]+=dp[a][b][c]*sum[b][l[a+1]]%mod*(c+r[a+1])%mod;

枚举到当第i列，有l[i]行必须要放左区间了，从空的列中选择放入但是当前列放入右限区间，同时加上到达右限的区间

比较难！！！！！

ac代码：

#include
#include
#include
#include
#include
#include
#include
#include
#include