摘要: 题意略。 思路: 典型的斐波那契博弈,这里说一下结论: 如果先手面对的n不是斐波那契数,那么先手必胜;否则后手胜。 详见代码: 阅读全文
posted @ 2018-07-25 10:43 温和的提比略 阅读(115) 评论(0) 推荐(0)
摘要: 题意略。 思路: 题中提到的3种操作,一个是将长方形的n减少1,一个是将m减少1,一个是将n和m同时减少1,都是将长方形规模减少的的操作。 现在我们可以知道,(1,1)先手必输;(1,2),(2,1),(2,2) 先手必胜。 所以先手如果足够聪明的话,就只要尽可能地让当前这两个维度为偶数,最终一定能 阅读全文
posted @ 2018-07-25 10:05 温和的提比略 阅读(106) 评论(0) 推荐(0)