2019年4月20日
P3195 [HNOI2008]玩具装箱TOY（斜率优化dp）
摘要： P3195 [HNOI2008]玩具装箱TOY 设前缀和为$s[i]$ 那么显然可以得出方程 $f[i]=f[j]+(s[i]-s[j]+i-j-L-1)^{2}$ 换下顺序 $f[i]=f[j]+(s[i]+i-(s[j]+j+L+1))^{2}$ 为了处理方便，我们套路地设 $a[i]=s[i] 阅读全文
posted @ 2019-04-20 17:42 kafuuchino 阅读(208) 评论(0) 推荐(0) 编辑