题解 2267: 蓝桥杯2016年第七届真题-取球博弈

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

记忆化搜索-取球博弈

摘要:dfs搜索每种可能走法,vis数组存出现过的场面防止重复递归 存在对手输则自己赢,不存在则查看是否可能出现平局,若两者情况都没有就必败 注意每次递归交换操作对象 ```cpp #include……

2267: 蓝桥杯2016年第七届真题-取球博弈(3.15)

摘要:解题思路:方法:记忆化递归注意事项:这居然是简单题,我真是无语了,被摁在地上摩擦,刚开始想了半天怎么转尼姆博弈,最后还是放弃了,参考了网上的其它语言代码写了python版和详细注释参考代码:def p……