【POJ1185】炮兵阵地(状压DP)
摘要:
题意: 思路:状压DP经典题 可以预处理下每一行内合法的状态,发现很少 所以转移时可以使用状态的编号而不是状态本身 DP时记录前两行状态的编号进行转移和判断 阅读全文
posted @ 2018-07-11 19:49 myx12345 阅读(138) 评论(0) 推荐(0) 编辑
posted @ 2018-07-11 19:49 myx12345 阅读(138) 评论(0) 推荐(0) 编辑
posted @ 2018-07-11 15:29 myx12345 阅读(147) 评论(0) 推荐(0) 编辑