摘要：
P16183 题解 题目 这道题的核心是判断两位国际象棋骑士能否在特制键盘上合作“走”出一首给定的诗。 具体规则如下： 棋盘与棋子：键盘是一个 \(4\) 行 \(10\) 列的网格。两位骑士分别从最左边和最右边的 Shift 键出发。骑士只能按象棋中“日字步”移动，且不能同时占据同一个按键。 按键 阅读全文
posted @ 2026-09-02 11:02
Monotonic_Deque
阅读(7)
评论(0)
推荐(0)
摘要：
题目 第一问比较简单。因为一次交换只能交换走 \(1\) 个不是最小生成树的原树边，所以答案就是原树里不属于最小生成树的边数。 第二问相比第一问就要保证每一次交换都要是生成树。我们考虑先将边分类： \(-1\)：代表这条边属于最小生成树但不在当前树。 \(1\)：代表这条边不属于最小生成树但在当前树 阅读全文
posted @ 2026-09-02 11:01
Monotonic_Deque
阅读(26)
评论(0)
推荐(0)
摘要：
题目。 考虑 DP。由于撤销操作会导致环路，所以不能直接 DP。 我们发现对于撤销操作肯定会回到某一个点，也就是存在一个点，走了若干步再撤回再走。这样就好转移了。 定义 \(G_{i,j,k}\) 代表从 \((i,j)\) 出发，拥有 \(k\) 瓶撤销药，到达终点的方案数。 同时，我们定义 \( 阅读全文
posted @ 2026-09-02 10:58
Monotonic_Deque
阅读(76)
评论(0)
推荐(0)
浙公网安备 33010602011771号