#include <algorithm>
#include <iostream>
using namespace std;
struct Man {
string s;
int x;
} a[3500];
bool cmp( Man a, Man b ) {
return a.x < b.x;
}
int ans[3500];
int m...
本应$280$的,结果打表太大,拒绝评测,只有$180$。Problem A 旅行题面现在有一段不平整的路,第$i$段的高度为$a_i$。你可以花费$|a_i-k|$,使第$i$段的高度变为$k$,使$\sum_{i=1}^{n-1}|a_i-a_{i+1}|$最小。题解贪心地从左到右扫一遍,枚举第$i$段路。如果要使得从$i-1$到$i+1$的体力消耗最小,那么就要两端距离间的差距最小。如...