2017年10月27日
[POJ1185][NOI2001]炮兵阵地 状压DP
摘要： 题目链接：http://poj.org/problem?id=1185 很裸的状压，考虑对于一行用二进制储存每一种的状态，但是状态太多了做不了。 观察到有很多状态都是不合法的，于是我们预处理出合法的状态，发现只有60种，然后随便DP一下就可以了。 阅读全文
posted @ 2017-10-27 21:51 halfrot 阅读(161) 评论(0) 推荐(0) 编辑