标签: 缩点

2 篇文章

P5222 Game
Description 题目链接:P5222 给定一个 $N\times M$ 的网格,其中有 $T$ 个格子有障碍,现需要在第一列摆一定量棋子,每一次可以执行以下操作: 向上/向下移动一枚棋子一个单位,且该位置没有障碍、没有其他棋子将本列所有棋子移动到下一列,且下一列目标位置没有障碍 再给定 $Q$ 个询问,每个询问给出 $k_i$,询问最多能在…
Luogu P2656 采蘑菇 题解
Describe 题目链接 在一个 $N$ 个点, $M$ 条边的有向图中,每条路可以走无数次,边权为 $w_i$ ,边的恢复系数为 $p_i$ 第二次走时,边权变为 $w_i \times {p_i} $ ,第三次走时,边权变为 $w_i \times {p_i} ^ 2$...第 $k$ 次走时,边权变为 $w_i \times {p_i}^{…