摘要：
【题目大意】 大致题意就是，你的初始坐标为$x$，你要去数轴上的$n$个点，问你到达所有点的时间总和最小是多少。 直接贪心肯定不行，所以考虑$DP$ 先把坐标离散（也就是预处理两点距离$dis[i][j]=abs(a[i]−a[j])$） 接下来考虑如何dp。 关注到一个性质，如果到目前为止，奶牛吃 阅读全文
摘要：
我们考虑分治一下 按$x$坐标排序 然后对于每一段的两部分都按$y$排序 左右两边都维护一个单调栈 然后考虑右边对左边的贡献就行了 #include <bits/stdc++.h> #define int long long using namespace std ; const int MAXN 阅读全文