MTS_ZX的博客

多重背包 f[i][j]=max(f[i−1][j−k∗v])f[i][j]=max(f[i-1][j-k*v])f[i][j]=max(f[i−1][j−k∗v]) 第二维在mod v意义下形成v条转移链，把这些链拿出来分别转移，每个点可以被上一层的一段区间转移过来 整数拆分问题 问题：一个正整数化成一个无序的正整数序列的和，问有多少种不同序列 f[i][j]f[i][j]f[i][j] i个数...

dp 决策单调性 前提:满足四边形不等式 若i<a<b<ji<a<b<ji<a<b<j w(i,b)+w(a,j)<w(i,j)+w(a,b)w(i