事实上,F题的游戏结束前最多只有6种本质不同的游戏状态 (所有卡牌的字母轮换后视作同一种状态),加上胜利、失败两种状态,整个游戏的状态转移可以用一个8*8矩阵描述,加上快速幂复杂度可以达到O(log(n))。
1 1

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务