摘要：
顾名思义，是用将状态进行二进制压缩成集合的形式来方便DP转移的方法。 一些常用的代码表示如下 枚举子集 既然是压缩成集合的形式，那么一个不可避免的问题就是如何枚举子集。 假设我们有一个大小为n的集合，那么统计子集数量的代码如下。 [codevs] P1358 棋盘游戏 时间限制: 1 s 空间限制: 阅读全文
摘要：
顾名又思义，是在字符串上进行的DP操作。因为字符串本身可以看作是一个序列，所以有些时候字符串DP可以用区间DP来解决。 <! more P2246 SAC 1 Hello World（升级版） 题目描述 在讲义的某一面，他看见了一篇文章。这篇文章由英文字母（大小写均有）、数字、和空白字符（制表/空格 阅读全文