2018年6月24日
动态规划---状压dp
摘要： 状压dp，就是把动态规划之中的一个个状态用二进制表示，主要运用位运算。 这里有一道例题：蓝书P639猛兽军团1 [SCOI2005]互不侵犯 题目： 直接上代码，注释很详细 上面这个代码过于复杂，不好理解，我们换一种写法： 阅读全文
posted @ 2018-06-24 21:45 DukeLv 阅读(325) 评论(0) 推荐(0) 编辑