摘要：在算法竞赛中，博弈论题目往往是以icg。通俗的说就是两人交替操作，每步都各自合法，合法性与选手无关，只与游戏有关。往往我们需要求解在某一个游戏或几个游戏中的某个状态下，先手或后手谁会胜利的问题。就比如经典的：几堆石子，两人可以分别拿若干个，一次只能选择一个石子堆操作，问给定状态下，先手胜利还是后手胜 阅读全文