地球发动机[DP]

一般前30分钟看题,看题不能慌啊,不然捡了芝麻丢了西瓜 这道题最开始就看错了,直接整成Ai-Xi -- Ai+Xi  浪费了好多时间 dp很好想,每个点由它前面合法的点转移,很明显越靠后与好 但求前面的合法点要O(n) 于是我们考虑倒着来 a[j] 可以二分找 #include<bits/stdc++.h> #define N 100005 #define ll long long #define

>>阅读原文<<