位运算
Speedcell
这个作者很懒,什么都没留下…
展开
-
HNU 12588 Pizza Hawaii
不管怎么搭配,一种原料就是一种原料,在出现在那种匹萨里面也是确定的。所以状态压缩就好了。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2012-09-28 23:07:24 · 413 阅读 · 0 评论 -
POJ 2923 Relocation
两辆车要一起走,每辆车载重不能超限,问最少多少趟。 n小思状压,然后可以把所有状态的重量算出来,作为重构的新物品拿来01背包。但是如果直接这样的话,要分别枚举两辆车的状态和当前载重,是立方级的复杂度,略高。然后再进行一次重构物品,平方级地把两辆车能一起走的状态作为新的物品,然后就可以平方级的01背包了。 #include #include #include #include #in原创 2013-03-18 21:50:53 · 1099 阅读 · 0 评论