【好题】【IPSC2003】 Got Root? - 无向图删边游戏
作者:互联网
题目链接:https://ipsc.ksp.sk/2003/real/problems/g.html
官方题解(与证明):https://ipsc.ksp.sk/2003/real/solutions/g.html
注
这题是一个经典组合问题——Green Hackenbush(详情见维基百科),也是AGC017D(有根树删边游戏)的加强版(如果刚学会SG函数,可以先看看那个)
它也在一些集训队论文中被作为例子,可见其质量之高:
- 组合游戏略述——浅谈SG游戏的若干拓展及变形_贾志豪(国家集训队2009论文)(第23页)
- 组合游戏的简单分析_王晓珂(国家集训队2007论文)(第7页)
- 浅谈如何解决不平等博弈问题_方展鹏(国家集训队2009论文)(第3页,提到了该问题的特殊情况)
对于该问题的详细信息可以见《Winning Ways for your mathematical plays》(第一卷)的第7章。
标签:real,IPSC2003,游戏,论文,好题,无向,https,国家集训队,浅谈 来源: https://www.cnblogs.com/frank3215/p/14879968.html