摘要：
著名的 ODT 场的题。 给 \(m\) 个数，放到 \(1\to n\) 一个位置上，若 \(1\to n\) 都被填满且不下降就胜。强制在线。 看到题忽然觉得是水题，这不就最长不下降子序列的那个吗！直接上个二分就准备交了，装模作样地论证了一番：“这最长不下降子序列都最长了它又保证有解那肯定是了” 阅读全文
posted @ 2021-07-28 16:36
Acfboy
阅读(24)
评论(0)
推荐(0)
摘要：
这题分讨略有点恶心啊。 题面给了一堆运动的点，要求一个时刻时正着覆盖所有点的最小矩形最小。 脑补了一下觉得这是一个单峰函数，于是想着三分，但是又不太确定，所以写。 模拟一下可以发现，很多点其实是对答案没有影响的，因为它们的运行速度都一样，所以在同一个方向上运行的点只有最左边和最右边（最上最下）的是有 阅读全文
posted @ 2021-07-28 15:24
Acfboy
阅读(84)
评论(0)
推荐(0)
摘要：
基础好不扎实啊，这样一个分层图都没有想出。 题目就不再写一遍了。 开始看到 \(n \le 50, x \le 50\) 的时候就已经想到可能是分层图了，可是觉得这个不太好分啊，也不知道应该分成什么样子。然后就想了一些奇奇怪怪的做法，还没想出来。 其实就是分层图。 既然这个钱在哪里补不好弄，那么就直 阅读全文
posted @ 2021-07-28 10:58
Acfboy
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号