网站介绍：文章浏览阅读164次。证明：g(i) ≤ g(j) (i ≤ j)令 d=g(i) , k<d ,设cut = x表示 f(i) = f(x) + w[x,i] ( x < i )构造一个式子：( f(i) - f(i) ) - ( f(j) - f(j) ) cut=k cut=dc..._dpvi决策
- 链接地址：https://blog.csdn.net/weixin_30457065/article/details/95825177
- 链接标题：Dp优化之决策单调栈优化-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：7992
- 网站标签：dpvi决策
