4388专题

博弈——混合(尼姆)HDU 4388 Stone Game II

Stone Game II 1.题目含义:   一共有n堆石子,每堆石子个数用x表示。现在你可以选择一堆移除某些石子,但要剩余k个石子,确保k在[1,n-1]这个区间内。  移除石子后,还要加入一些石子,加入石子的个数为:k^x,当然你也可以使用技能使得加入的石子个数变为(2k)^x。不过每个人每局游戏只能使用一次技能。问最后先手是否可以取得胜利,可以的话输出Yes,否则输出No。 2.思