斜率优化
文章平均质量分 84
蒟蒻111
这个作者很懒,什么都没留下…
展开
-
[HNOI2008]玩具装箱toy
dp[i]=min(dp[j]+(sum[i]-sum[j]-c)^2)dp[j]+(sum[i]-sum[j]-c)^2dp[j]+(Si-sum[j])^2dp[j]+Si^2-2*Si*sum[j]+sum[j]^2(dp[j]+sum[j]^2)-(dp[k]+sum[k]^2)Yj-Yk令j(Yj-Yk)/(Xj-Xk)因为Si单调递增,所以若对于iK(j原创 2016-06-10 16:48:15 · 368 阅读 · 0 评论 -
Codeforces 932F
codeforces 932F原创 2018-04-02 21:05:09 · 401 阅读 · 0 评论