chr1stopher

DescriptionExampleinput31 12 11 7output0 11 10 7Solution两人轮流打乒乓球，因为存在放弃接球和上轮胜者必须发球的设定，所以后手占有主导权。题目要求每人的决策得先满足自己的胜场最多，对手的胜场最少的最优性。后手若一直让球直到对方最后一个球发出来时再开始接球，则能满足自己胜场最多，对方胜场最少而先手因为要先发球，所以本质上完全被后手所主导，自己毫无决策空间因此，先手只能先连赢x-1场后，后手开始连赢y场，然后游戏结束Cod

DescriptionExampleinput52 15 210 325 415441 33outputUtkarshAshishUtkarshUtkarshAshishSolution典型对称博弈先计算出若右/上交替着走能走的最远步数k若k为奇数：先手先随便走一步，之后的每一步都与上一步后手对称，即可使得先手必胜若k为偶数：无论先手怎么走，后手都与其对称的走，即可使得后手必胜Codeint res;ll d,k;void dfs(ll x,ll y) {

Description当日遇到月，于是有了明。当我遇到了你，便成了侣。那天，日月相会，我见到了你。而且，大地失去了光辉，你我是否成侣？这注定是个凄美的故事。（以上是废话）小t和所有世俗的人们一样，期待那百年难遇的日食。驻足街头看天，看日月渐渐走近，小t的脖子那个酸呀（他坚持这个姿势已经有半个多小时啦）。他低下仰起的头，环顾四周。忽然发现身边竟站着位漂亮的mm。天渐渐暗下，这mm在这街头竟然如此耀眼，她是天使吗？站着小t身边的天使。小t对mm惊呼：“缘分呐~~”。mm却毫不含糊：“是啊，500年一遇哦