斜率优化dp
花王江不语
这个作者很懒,什么都没留下…
展开
-
斜率优化dp
斜率优化dp原创 2022-09-28 19:25:23 · 61 阅读 · 0 评论 -
P3195 [HNOI2008]玩具装箱
#include<bits/stdc++.h> #define N 50000+10 #define ll long long #define go(i,a,b) for(int i=a;i<=b;++i) using namespace std; ll s[N],f[N],L; int queuee[N]; inline double X(int x){return s[x];} inline double Y(int y){return f[y]+(s[y]+L)*(s[y]+L);原创 2021-11-04 21:56:00 · 245 阅读 · 0 评论