今天搞了一天的状态压缩dp!!!总之一句话,一脸懵逼,满脸无奈!!对于本身dp就很炸的我来说,真的很难受!
不过只要努力了,就会有收获吧,我把他的基本思想搞懂了!也就是把一个小于20的数,总之2^X不会很大,因为要把他们作为状态存储!然后每一个十进制的数的二进制就是一个状态!进行位运算,来不断dp!!
明天还得学,几下几个题,有的来源找不到了。。
hdu 5711
poj 3254
今天搞了一天的状态压缩dp!!!总之一句话,一脸懵逼,满脸无奈!!对于本身dp就很炸的我来说,真的很难受!
不过只要努力了,就会有收获吧,我把他的基本思想搞懂了!也就是把一个小于20的数,总之2^X不会很大,因为要把他们作为状态存储!然后每一个十进制的数的二进制就是一个状态!进行位运算,来不断dp!!
明天还得学,几下几个题,有的来源找不到了。。
hdu 5711
poj 3254