摘要：题解：斜率优化$DP$ 提交：$2$次（特意没开$long\ long$，然后就死了） 题解： 好的先把自己的式子推了出来： 朴素： 定义$f[i][j]$表示前$i$个数进行$j$次切割的最大得分,$s[i]$为前缀和 那么转移方程为： $f[i][j]=\max(f[i 1][j]+s[j] ( 阅读全文

摘要：思路：斜率优化$DP$ 提交：$1$次 题解： 转移方程：$f[i]=\max(f[j]+A (s[i] s[j])^2+B (s[i] s[j])+C)$ 写成可以斜率优化的式子：$f[j]+A s[j]^2 B s[j]+C=2 A s[i] s[j]+f[i] A s[j]^2 B s[i]$ 阅读全文

摘要：##思路：斜率优化 ##提交：$2$次 ###错因：二分写挂 ##题解： 首先观察可知， 对于点$f(X,Y)\(，一定是由某个点\)(1,p)$，先向下走，再向右下走。 并且有个显然的性质，若从$(1,p)$向下走，则$a[p]=min(a[i]),i\in [p,Y]$（要不然直接从后面的更小的 阅读全文