![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
培训
MTS_ZX
这个作者很懒,什么都没留下…
展开
-
DT_Kangdp
多重背包 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个数...原创 2018-12-20 16:59:13 · 252 阅读 · 0 评论 -
18十一正睿笔记
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原创 2018-10-07 11:38:47 · 168 阅读 · 0 评论