反腐一线

摘要： 题意 2个人各自有n个礼物。 每个人从对方收到礼物，会回送在自己眼中价值$x\sim x+d$的礼物，其中$x$是对方送的礼物在自己眼中的价值。 当有人收到对方的礼物在自己眼中价值为0，那么送礼结束。 对于第1个人的每种礼物，求出从它开始送起之后最少送礼的次数使送礼结束。 思路 可以反过来思考这个问 阅读全文

摘要： 题意 坐标系上有$n$个点，每个点的级别为$max(x,y)$，只有上一级的点全都走过了才能往下一级走，求走完所有点最小的长度。 思路 可发现每个级其实是一个倒L形，一个显然的结论：走完一个级要么从最左下角走到最右上角，反之。 因为如果从中间的一个点走到左边再走到右边，等价于从上一级走到当前级的最左 阅读全文