
状态压缩DP
偶尔诈尸的老年人
Boys, be ambitious!
展开
-
[NOIP2017模拟]乘积
2017.10.24 T2 2008原创 2017-10-24 20:32:50 · 300 阅读 · 0 评论 -
[学习][poj3254]状压DP Corn Field
状压DP的简介 在我看来,状压DP就是在状态比较多的时候将dp数组存状态的维度减少,用某进制的每一位的数表示状态。语文不好,还是看看别人怎么说吧: 我们知道,用DP解决一个问题的时候很重要的一环就是状态的表示,一般来说,一个数组即可保存状态。但是有这样的一些题目,它们具有DP问题的特性,但是状态中所包含的信息过多,如果要用数组来保存状态的话需要四维以上的数组。于是,我们就需要通过状态压缩来保存状原创 2017-10-26 20:13:51 · 271 阅读 · 0 评论