摘要:
"Link" 题目大意:一段区间的贡献是$ax^2+bx+c,x=\sum v$,求一个划分让总区间的价值最大。分段必须连续。 $\text{Solution:}$ 设计$dp[i]$表示前$i$个人的最佳划分价值。那么有转移: $$dp[i]=\max_{j using namespace std 阅读全文
摘要:
"Link" $\text{Solution:}$ 注意到题目中的编号是倒着的,于是我们的距离要预处理的是后缀和。 考虑如何$n^2$搞: 设$dp[i]$表示选择$i$为第二个中转点的最小代价。 枚举在$i$前面的$j$,代价就是$dp[i]=\min_{j using namespace std 阅读全文