S 中的数,如果先手获胜输出"W",否则输出"L"。
给一个包含 k k 个数的集合 S S。有 m m 组询问,每组询问给出 l l 堆石子以及每堆石子数量 h_i h i 。两个玩家轮流取,每次可以取的个数只能是集合 S S 中的数。如果先手获胜输出"W",否则输出"L"。
(图片来源网络,侵删)
标签: HBC236918答题卡 递推 动态规划 思维S-Nim题解
S 中的数,如果先手获胜输出"W",否则输出"L"。
给一个包含 k k 个数的集合 S S。有 m m 组询问,每组询问给出 l l 堆石子以及每堆石子数量 h_i h i 。两个玩家轮流取,每次可以取的个数只能是集合 S S 中的数。如果先手获胜输出"W",否则输出"L"。
标签: HBC236918答题卡 递推 动态规划 思维S-Nim题解