EndSaH / EndSaH.github.io

blog powered by hexo.
0 stars 0 forks source link

[POI2016]Nim z utrudnieniem | K-D Space #23

Open EndSaH opened 5 years ago

EndSaH commented 5 years ago

https://endsah.cf/blog/POI2016-Nim-z-utrudnieniem/#more

DescriptionA 和 B 两个人玩游戏,一共有 $m$ 颗石子,A 把它们分成了 $n$ 堆,每堆石子数分别为 $a _{1, 2, \dots, n}$,每轮可以选择一堆石子,取掉任意颗石子,但不能不取。谁先不能操作,谁就输了。 在游戏开始前,B 可以扔掉若干堆石子,但是必须保证扔掉的堆数是 $d$ 的倍数,且不能扔掉所有石子。A 先手,请问 B 有多少种扔的方式,使得 B 能够获胜。