dp
星遂星
AC
展开
-
【斜率优化dp】bzoj 1597 土地购买
最近学习斜率优化!然而其实并不明白斜率是如何操作的……还好有小天使带我❤~而且斜率优化好像是有模板的样子,很多题都可以套用模板。 基本的dp方程: dp[i]=min(dp[j]+land.x[i]*land.y[j+1]);#include<cstdio> #include<cstring> #include<algorithm> using namespace std; struct Nod原创 2017-05-19 20:44:31 · 374 阅读 · 1 评论 -
【斜率优化dp】poj 1260 Pearls
小天使我爱你~muaaaaa~跟随小天使的步伐学会了【模板】于是可以在20分钟内A简单的dp题啦~虽然dp方程还是不太会推,但是只要会优化就完成近阶段任务了嘛。 这个题的dp方程: dp[i]=(a[i]+10)*p[i]+dp[i-1] #include<cstdio> #include<cstring> #include<algorithm> using namespace std; str原创 2017-05-19 21:31:05 · 314 阅读 · 0 评论