摘要：
题目传送门 思路 首先看到翻译上面的一段话：$1 \le m < n$，而这就是解题的关键。因为 $m < n$，所以不论怎样都至少会有一个点不在限制里，于是可以以这个点为根节点构造菊花图。不难证得，任意两点的路径最多都只会包含这两个点和根节点，又因根节点不在限制里，所以可以满足所有限制。 代码 # 阅读全文
posted @ 2024-08-21 16:31
WuMin4
阅读(26)
评论(0)
推荐(0)
摘要：
[ARC177B] Puzzle of Lamps 思路 首先可以发现这题并没有限制最少操作步骤，于是逆序遍历序列，若要将位置 $i$ 的数字变成 $1$ (下标从 $0$ 开始)，则先执行 $i+1$ 次操作 $A$，再执行 $i$ 次操作 $B$，这样可以保证只将位置 $i$ 的数字变成 $1$ 阅读全文
posted @ 2024-08-21 16:29
WuMin4
阅读(16)
评论(0)
推荐(0)
摘要：
思路 分类讨论。 对于 $Q$ 次操作中的第 $i$ 次 操作和第 $j$ 次操作 $(i<j)$： 若 $V_i\le V_j$，则这两次操作之间不会影响。 若 $V_i>V_j$ 且 $P_i=P_j$，则这两次操作之间一定冲突，因为 $i$ 这个位置一定会修改。 若 $V_i>V_j$ 且 $ 阅读全文
posted @ 2024-08-21 16:29
WuMin4
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号