地球發動機[DP]

一般前30分鐘看題,看題不能慌啊,不然撿了芝麻丟了西瓜 這道題最開始就看錯了,直接整成Ai-Xi -- Ai+Xi  浪費了好多時間 dp很好想,每個點由它前面合法的點轉移,很明顯越靠後與好 但求前面的合法點要O(n) 於是我們考慮倒着來 a[j] 可以二分找 #include<bits/stdc++.h> #define N 100005 #define ll long long #define

>>阅读原文<<