斜率优化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 · 300 阅读 · 0 评论 -
2018 UESTC Training for Dynamic Programming | 愿你有一天能和你重要的人重逢
愿你有一天能和你重要的人重逢这题就是这题稍稍变了一丁点(几乎没变)解析可参考上一篇博客#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include&am原创 2018-07-13 11:21:56 · 453 阅读 · 0 评论