有 n<200 个格子排成一行,其中一些格子里有字符 X 。两个游戏者轮流操作,每次可以选一个空格,在里面放上字符 X 。如果此时有 3 个连续的 X 出现,则该轮操作者赢得比赛。初始情况下不会有 3 个 X 连续出现。你的任务是判断先手必胜还是必败,如果必胜,首先输出 "WINNING" 然后在下一行输出所有可行的第一步操作(即第一步在哪里放 X 可以保证先手必胜)。如果必输,那么只需要输出 "LOSING"。
翻译来源:算法竞赛入门经典+陈锋+2020_05_训练指南2.4_组合游戏&博弈论