双倍经验:https://www.luogu.com.cn/problem/AT_arc087_c
哥萨克胡子又为竞赛选手们想出了一道题!
给定一个包含 个字符串的集合 以及一个数 。
一个字符串集合被称为 优美 的,当且仅当:
给定的集合是 优美 的。
爱丽丝和鲍勃正在玩以下游戏。他们轮流行动。每次操作,可以向集合中添加一个字符串,前提是该集合在添加后仍然保持 优美。无法进行操作的一方失败。
爱丽丝先手。请帮助他们确定,如果两人都采取最优策略,谁会获胜。
第一行包含两个整数 () —— 分别表示集合中的字符串数量以及优美集合中字符串的最大长度。
接下来是 行。第 行包含字符串 ()。
保证 。
同时保证初始集合是 优美 的。
如果爱丽丝获胜,输出 Alice;如果鲍勃获胜,输出 Bob。
2 3 01 000
Bob
3 3 000 1 01
Alice
2 1 0 1
翻译由 DeepSeek V3 完成