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

>>阅读原文<<