【POJ1185】炮兵阵地（状压DP）
摘要：
题意： 思路：状压DP经典题 可以预处理下每一行内合法的状态，发现很少 所以转移时可以使用状态的编号而不是状态本身 DP时记录前两行状态的编号进行转移和判断 阅读全文
posted @ 2018-07-11 19:49 myx12345 阅读(138) 评论(0) 推荐(0) 编辑
【POJ3254】Corn Fields（状压DP）
摘要：
题意： 一个M x N矩阵里有很多格子，每个格子有两种状态，可以放牧和不可以放牧，可以放牧用1表示，否则用0表示，在这块牧场放牛，要求两个相邻的方格不能同时放牛，即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方案) (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) 思路：状压DP 阅读全文
posted @ 2018-07-11 15:29 myx12345 阅读(147) 评论(0) 推荐(0) 编辑
