2019年6月13日
口胡斜率优化$DP$
摘要： 关于斜率优化，我就是一个傻子啊，真的一直没弄懂…… "$T1[HNOI2018]TOY$玩具装箱" 状态和方程还是很好出来的啊： $f[i]=min(f[j]+(s[i] s[j]+i j L 1)^2)$其中$s[i]$表示前缀和，$f[i]$表示前$i$个处理后的最小值。 但是我们发现，这个东西 阅读全文
posted @ 2019-06-13 11:23 风骨傲天 阅读(352) 评论(0) 推荐(0)