-半`城烟`沙つ

未归档

题解(1)

/ 注册

全部文章 / 未归档（共1篇）

蔚来多校第七场K题（博弈论）

博弈论部分：有nnn堆石子，第iii堆有aia_iai个，每次可以选择一堆石子取走若干个（不能不取），然后选择不动或者将这堆石子剩余部分与另外一堆石子个数大于0的石子合并，问先手是否存在必胜策略。 solution ：（1）首先，当堆数为111时，显然先手必胜。（2）当有偶数堆时 <1...

2022-08-08

6 539