位运算
jxust_tj
这个作者很懒,什么都没留下…
展开
-
HDU 2095(map)
这道题刚原创 2014-05-04 17:59:08 · 925 阅读 · 0 评论 -
有关状态压缩dp
其实状态压缩dp就是一个普通的dp加一个对集合的操作,只是把这个集合“压缩”一下,所以这里简单说一下怎样表示一个集合以及对它进行操作。 首先,我们为什么要状态压缩?因为有时我们需要用东西表示一个集合。比如经典的TSP问题,它需要用到一个集合S来表示已经遍历的点(这些点用不同的数字表示),那么如何来表示集合S呢?这里我们可以利用二进制的方法:将集合中的元素对应二进制中的1,其它的为0,这样就产生了原创 2015-09-25 09:56:36 · 676 阅读 · 0 评论