考虑每一次任意拿走一枚硬币会发生什么
-
如果只有一个节点，那么这个节点被拿走
-
否则所有的叶子节点被删除。
然后考虑直径的变化，若取直径的一端点，则会让直径长度减 \(1\)，否则直径长度减 \(2\)。
然后就变成了给定直径 \(L\)?，每次可以使直积减 \(1\)? 或 \(2\)?，（修改之后满足 \(L\ge 0\)）?。
手玩一下大概就是当 \(L\% 3=1\) 时先手赢，否则后手赢。
相关文章
- 12-04AGC033C
2023-12-04 17:04:11
考虑每一次任意拿走一枚硬币会发生什么
如果只有一个节点，那么这个节点被拿走
否则所有的叶子节点被删除。
然后考虑直径的变化，若取直径的一端点，则会让直径长度减 \(1\)，否则直径长度减 \(2\)。
然后就变成了给定直径 \(L\)?，每次可以使直积减 \(1\)? 或 \(2\)?，（修改之后满足 \(L\ge 0\)）?。
手玩一下大概就是当 \(L\% 3=1\) 时先手赢，否则后手赢。