2021-09-14校ACM专题训练赛(数论、博弈)记录
客户奥列格和分析师伊戈尔是好朋友。然而,有时他们会为小事争吵。最近,他们创办了一家新公司,但他们很难找到公司的名称。
为了解决这个问题,他们决定玩一个游戏。公司名称将由n个字母组成。奥列格和伊戈尔都有一组n个字母(其中可能包含同一字母的多个副本,这些集合可能不同)。最初,公司名称由n个问号表示。奥列格和伊戈尔轮流玩游戏,奥列格先动。在每个回合中,玩家可以选择他的集合中的一个字母c,并用c替换任何问号。然后,从他的集合中移除字母c的副本。当所有的问号都被某个字母代替时,游戏就结束了。
...
原创
2021-09-15 22:11:53 ·
185 阅读 ·
0 评论