2014年7月27日
状态压缩动态规划总结
摘要： 状态压缩是一个很广的概念，在OI中也有很多的应用，当我们把他应用到动态规划中，可以用来精简状态，节约空间，也方便转移。最常见的就是用二进制来表是状态，利用各种位移运算，就可以实现\(O(1)\)的转移。状压DP适用于“窄棋盘”上的DP，否则状态太多无法存下。POJ1185炮兵阵地题意：给一个\(N ... 阅读全文
posted @ 2014-07-27 20:32 sbit 阅读(1896) 评论(0) 推荐(0) 编辑