摘要:
题意略。 思路: 典型的斐波那契博弈,这里说一下结论: 如果先手面对的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)

浙公网安备 33010602011771号