
斜率优化dp
文章平均质量分 70
Murphyc
喵喵喵!
展开
-
2018 UESTC Training for Dynamic Programming | 命运石之门
命运石之门 传送门 题意:给你nnn个饼干的体积,每连续xxx个饼干能合成的魔法石的体积是(Vx+x−1−P)2(Vx+x−1−P)2(V_x+x-1-P)^2,问魔法石的最小体积。 我们把式子稍微写一下就可以发现转移方程就是 dp[i]=min(dp[j]+(sum[i]−sum[j]−1−p)2)dp[i]=min(dp[j]+(sum[i]−sum[j]−1−p)2)\beg...原创 2018-07-13 11:16:47 · 320 阅读 · 0 评论 -
2018 UESTC Training for Dynamic Programming | 愿你有一天能和你重要的人重逢
愿你有一天能和你重要的人重逢 这题就是这题稍稍变了一丁点(几乎没变) 解析可参考上一篇博客 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include&am原创 2018-07-13 11:21:56 · 479 阅读 · 0 评论