P2900 [USACO08MAR]土地征用 [斜率优化]

传送门 我们按x排序 , 如果被包涵就直接剔除这个点 显然取一段连续的是最优的 , 因此定义f[i] 表示1--i 的最小价值 斜率优化搞一波 , 树形结合来写 #include<bits/stdc++.h> #define N 50050 #define LL long long using namespace std; LL f[N],n,tot,Max,q[N]; struct Node{L

>>阅读原文<<