摘要：
cf 1004 D. "Sonya and Matrix" 题意 给你t个数字，要组成一个$n m$的矩阵，这个矩阵里面的元素等于该点到数字0的曼哈顿距离，问是否能构造出这样的一个矩阵，如果可以，输出数字0所在的左边以及n和m。不能就输出 1. 题解 第一次接触 "曼哈顿距离" 可以知道，最大值ma 阅读全文
摘要：
cf 1167 E. "Range Deleting" 题意 给出n个x范围的数，求删除范围在[L, R]的数，使得该序列成为一个非严格递增的序列，问有多少对数？（注空序列也算进答案，即[1,x]也是答案 题解 1.可以看出，如果删除[1, i]是符合题意的答案，那么[1, i+1] ~ [1, x 阅读全文