Narh

摘要： 地址：https://atcoder.jp/contests/agc033/ D Complexity dp[ i ][ j ][ k ][ l ] 表示左上角是 ( i , j ) 、右下角是 ( k , l ) 的矩阵的最小代价。 注意到答案是 log(n) + log(m) 级别的，因为每次从 阅读全文

摘要： 题目：https://loj.ac/problem/2719 首先要发现合法的充要条件是 | LDS | <=2 ！ 因为有没用的步数，说明一个元素先往左移、又往右移（不会先往右移再往左移，因为一旦往右移，说明它是前缀最大值，并且一直是），就说明它前面有一个比它大的、后面有一个比它小的，即有长度至少 阅读全文

摘要： 题目：https://loj.ac/problem/3094 弱化版是 AGC017C 。 用线段树维护那个题里的序列即可。 对应关系大概是： 真实值的范围是 [ 1-m , n+m ] ；考虑设偏移量 fx ，使得 a[ i ]+fx 是真实值。如果整体 +1 ，就 fx+1 。 因为要记录每个值 阅读全文