博弈论(van♂游戏) 笔记_van是什么游戏

作者：很楠不爱3 | 2024-04-23 01:06:38

踩

van是什么游戏

会持续更新的呢，毕竟博弈论是个毒瘤啊。

其实不要以为博弈论很变态，它是很有趣的。能理解透的话，一点都不难。其实，博弈论的本质，就是教你van♂游戏啊！

有n堆石子，你每次珂以从某一堆中取出若干个石子。先后手轮流操作。如果某个人把石子取完了，那就赢了。换句话说，如果某个人没有石子取了，那就输了。
先手有必胜策略么？

最强的数据是 $n < = 1 e 5$ ，石子数 $< = 1 e 18$ 。而我们只需要两三行代码就能解决问题。~~爆搜都没有这么短~~。

我们考虑把每一堆石子的数量二进制拆分。（为什么是二进制？因为二进制只有 $0 <$

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/很楠不爱3/article/detail/471399