状压dp
活的钻石
每时每刻都是活生生的,都走向活的方向,都有安全的活。
每一个刹那都淳珍宝爱,都充满热诚于美,都有创造的力。
那么,生命就会有钻石的美好,钻石的光芒了。
展开
-
状压DP学习总结(一)
目的:减小内存消耗,利用状压dp,所有的状态都可以用一个32位甚至16位的整数,位运算能提高运算的速度。 需要用到一些位运算:&(按位与):均1则1,有0则0。用途:清零,取指定位,保留一位。|:(按位或)均0则0,有1则1。 ^:(按位异或)相同为0,相反为1。~:取反操作。<<:左移相当于乘2.但是要注意有符号数和无符号数。>>:右移相当于除2. 数据范围...原创 2019-05-02 11:42:58 · 1100 阅读 · 0 评论 -
Doing Homework HDU - 1074
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after th...原创 2019-04-30 12:30:26 · 337 阅读 · 0 评论