2017年10月18日
hoj 棋盘问题 状压入个门
摘要： 大概题意是：有一个n*m的棋盘，在这个棋盘里边放k个旗子，要求每一行每一列都不能存在一对旗子相邻，问最后总共的方案数。 我们先来考虑个简单的，假如说只有一行，要求在这一行里边填充k个旗子，要求任意两个都不相邻，这个时候的dp应该怎么表示?这就很简单了，直接就是dp[i][j][x]，代表已经到了第i 阅读全文
posted @ 2017-10-18 19:51 猪突猛进！！！ 阅读(213) 评论(0) 推荐(0)