YJZoier

摘要： 好累啊，不想写题目大意了，放个 "链接" 吧。 算法：类似于最小生成树的DP写法（其实一毛一样）， 预处理转移 后直接转移 代码： include define INF 100000000 define maxn 12 using namespace std; int n,m,mat[maxn+5] 阅读全文

摘要： 状态压缩动态规划是一类特殊的动态规划，通常有一维用来表示一个二进制状态。状态压缩，顾名思义，就是把原来要一个bool数组表示状态 压缩 到一个int变量里。围绕状压DP，我们将介绍它的前世今生，领略状压DP的 特点、技巧、应用 。 Part 1 特点 状压DP的最显著特点就是n一般不会超过20，这样 阅读全文