题意 题目链接。 给你一个序列 $a$，让你输出一个序列 $b$ ，这个 $b$ 满足跟 $a$ 有 $x$ 个位置上的元素一样。有 $y$ 个元素跟 $a$ 里边的元素一样。值域是 $1\le v \le n+1$。 解析 先考虑这么一件事情：假如你已经确定了这 $x$ 个位置是什么，那么问题转化为：你需要将若干个元素交换位置，使得与原来元素相同…

题意 题目链接。 给定一个长度为 $n$ 的环，有 $k$ 个区域被覆盖，求最小的满足环被完全覆盖的区域数量。 解析 先考虑如果是链的话就是一个朴素的贪心：每次在所有左端点不大于当前位置的点中选取一个右端点最大的跳过去。对于环，容易想到将其断开，在其后面复制一份即可。 问题转化为了一个长度为 $2n$ 的链，求最少数量的区域使其能够覆盖长度至少为 …

实际已有的题解已经把大体思路阐述出来了，但我认为缺少很多对细节的解答，故再写了一篇。 题意 题目链接 大体题意不再阐述，这里有几点需要注意，首先，跳跃后到达的那一格是不算助跑距离的。其次，能跳跃 $d$ 个单位不是跨越过 $d$ 个单位，而是在当前位置的基础上前进 $d$ 个单位。 解析 首先看到数据范围，很容易想到此题是 dp 或者贪心。 然后我…

题意 题目链接 这里要注意的是，前继任务已经被执行过了的任务和前继任务被放进副处理器处理的任务是可以一次同时处理的，这也是题面中“或”的含义。另外， $0$ 表示只能在主处理器中处理， $1$ 表示只能在副处理器中处理。最后千万要注意，题目中所给的关系是前一个处理的前提是后一个被处理了，不要搞反。 解析 首先题面告诉我们这是一张 DAG，很容易就会…