摘要：
[NOI2018]冒泡排序 题解 性质+模型转化 首先，一个排列是“好”的，当且仅当：每个数，要么是前缀最大值，要么是后缀最小值。（讨论i和Pi的关系即可证明） 也就是，排列不能存在>=3的下降子序列！ 换句话说，假设之前填了i个数，最大值是mx，那么第i+1个数，要么是剩下数的最小值，要么是比mx 阅读全文
摘要：
子矩阵求和 http://hihocoder.com/discuss/question/3005 声明一下： n是和x一起的，m是和y一起的 x是横着的，y是纵着的，x往右为正，y往下为正 （非常反常规的定义） 性质好题 看起来无从下手。 两个关键性质： 证明挺显然的。画画图 同余方程exgcd即可 阅读全文
摘要：
https://arc032.contest.atcoder.jp/tasks/arc032_4# 切比雪夫距离，放在3000*3000的平面上， 一个集合就是恰好包含这个集合的矩形，价值是矩形长、宽较大的一个。 先处理价值最小： 可以二分。 也可以不二分。 f[i][j]表示，(j,i)为左上角的 阅读全文