摘要： 上文：\(link\) :动态规划的各种模型<一> 本篇主要讲解状压 DP ，区间 DP ，数位 DP。 配合文章右上角目录食用更佳。 状态压缩 状态压缩类的DP常见的有两种： 基于连通性的DP，也就是棋盘式DP。 集合式的DP，大概就是说这个元素是不是在这个集合里面。 本章中的按位运算使用的是计算 阅读全文