记忆化搜索-取球博弈 dfs搜索每种可能走法,vis数组存出现过的场面防止重复递归存在对手输则自己赢,不存在则查看是否可能出现平局,若两者情况都没有就必败注意每次递归交换操作对象```cpp#includeusingnamespacestd;typedeflonglongll;constintN=1e5+5;intn[5] 题解列表 2022年03月26日 0 点赞 0 评论 950 浏览 评分:8.0
2267: 蓝桥杯2016年第七届真题-取球博弈(3.15) 摘要:解题思路:方法:记忆化递归注意事项:这居然是简单题,我真是无语了,被摁在地上摩擦,刚开始想了半天怎么转尼姆博弈,最后还是放弃了,参考了网上的其它语言代码写了python版和详细注释参考代码:def p…… 题解列表 2022年03月15日 0 点赞 0 评论 1247 浏览 评分:9.9
蓝桥杯2016年第七届真题-取球博弈-题解(Java代码) ```这题着实不会,百度的答案javaimportjava.util.Arrays;importjava.util.Scanner;publicclassMain{staticint[]arr;staticcharres;staticchar[][][]cache=newchar[1000][2][2 题解列表 2020年04月09日 0 点赞 0 评论 1351 浏览 评分:6.0