2016年2月17日
POJ3254 Corn Fields（状压DP）
摘要： 题目给个n×m的地图，1可以放玉米0不可以，现在要放玉米，玉米上下左右不能相邻，问放法有几种。 当前一行的决策只会影响下一行，所以状压DP之： dp[i][S]表示前i行放完且第i行放玉米的列的集合是S的方案数 先预处理出每一行合法的放法的集合，合法的放法其实是很少的，通过枚举合法的集合来转移。 1 阅读全文
posted @ 2016-02-17 15:42 WABoss 阅读(141) 评论(0) 推荐(0) 编辑