要复习的几个类型题: 1.潜水员:关于恰好、至少、至多的集合表示和转移方程; 2.多重背包的二进制分解(混合背包); 3.方案数的表示与方案数的总数。 4.状态压缩dp,注意状态的预处理,否则容易爆内存 5.环形dp,二倍延长,环展成链,看区间dp那一章