HBC23621[TJOI2013]单词,AC自动机,字符串小A取石子题解

北笙凉宸算法基础篇 2023-11-16 09:50:02 50 0

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

小A也听说了取石子这个游戏，也决定和小B一起来玩这个游戏，总共有n堆石子，双方轮流取石子，每次都可以从任意一堆中取走任意数量的石子，但是不可以不取，规定谁先取完所有的石子就获胜，但是小A实在是太想赢了，所以在游戏开始之前，小A有一次机会，可以趁小B不注意的时候选择其中一堆石子拿走其中的k个，当然小A也可以选择不拿石子，小A先手，双方都会选择最优的策略，请问在这样的情况下小A有没有必胜的策略，如果有

小A也听说了取石子这个游戏，也决定和小B一起来玩这个游戏。总共有n堆石子，双方轮流取石子，每次都可以从任意一堆中取走任意数量的石子，但是不可以不取。规定谁先取完所有的石子就获胜。但是小A实在是太想赢了，所以在游戏开始之前，小A有一次机会，可以趁小B不注意的时候选择其中一堆石子拿走其中的k个，当然小A也可以选择不拿石子。小A先手。双方都会选择最优的策略，请问在这样的情况下小A有没有必胜的策略，如果有输出YES，否则就输出NO。