摘要：
s[i]为差分后的“i这头牛前有几头比它高”，计算答案的时候加成前缀和，假设第一头最高减一下即可 用map记录一下被加过的区间，避免重复 cpp include include include include using namespace std; const int N=10005; int n 阅读全文
摘要：
c[x][y]为从(x,y)到(n,m)的最大值，记忆化一下 有个剪枝是因为y只能+1所以当n x m y时就算x也一直+1也是走不到(n,m)的，直接返回0即可 cpp include include using namespace std; const int N=105,dx[]={ 1,0, 阅读全文
摘要：
二分答案，把边权小于mid的边的两端点都并起来，看最后是否只剩一个联通块 阅读全文
摘要：
参考：https://www.cnblogs.com/N C Derek/archive/2012/07/11/usaco_09_open_tower.html 虽然长得很像斜率优化，但是应该不算…… 贪心是错的，对拍出好多异常情况 s[i]为前缀和，从顶向下dp;设f[i]为本层宽度，g[i]为这 阅读全文
摘要：
参考：http://hzwer.com/4361.html 坐标开long long，inf开大点 先曼哈顿转切比雪夫(x+y,x y)，距离就变成了max(x',y')； 先按x排序，维护两个指针，指针内区间的x差总是 include include include using namespace 阅读全文