P6902 [ICPC2014 WF]Surveillance 题解

发布于 2021-08-05

题意 题目链接。 给定一个长度为 $n$ 的环,有 $k$ 个区域被覆盖,求最小的满足环被完全覆盖的区域数量。 解析 先考虑如果是 …


CF637D Running with Obstacles 题解

发布于 2020-09-02

实际已有的题解已经把大体思路阐述出来了,但我认为缺少很多对细节的解答,故再写了一篇。 题意 题目链接 大体题意不再阐述,这里有几点 …


CF909E Coprocessor 题解

发布于 2020-08-18

题意 题目链接 这里要注意的是,前继任务已经被执行过了的任务和前继任务被放进副处理器处理的任务是可以一次同时处理的,这也是题面中“ …