rabbit的博客

这是一个大水题 只需要维护一下凸包就好啦 画一下图发现斜率相同在下面的就看不见啦 斜率不同的手画一下直线交点就好啦 简简单单的栈#include<bits/stdc++.h> using namespace std; const int MX = 500000 ; const double eps = 1e-8 ; struct node{ double k,b; int

这是一个大水题斜率优化dp推一推式子#include<bits/stdc++.h> #define lca long long using namespace std; const int MX = 50005 ; lca n,l,p,q[MX]; lca c[MX],dp[MX];double getk(int pos) { int x=q[pos],y=q[pos-1]; re