随笔分类 -  9.3.0 博弈搜索

洛谷 [P2953] 牛的数字游戏
摘要：SG搜索 n的范围在可以接受的范围内，SG搜索即可 cpp include include include include include using namespace std; const int MAXN = 1000005; int init() { int rv = 0 , fh = 1; 阅读全文
posted @ 2018-02-28 16:43 Mr_Wolfram 阅读(212) 评论(0) 推荐(0)
洛谷 [P2575] 高手过招
摘要：SG函数+状压记忆化搜索 观察题目发现，每一行都是独立的，只要处理出来每一行的SG值，异或起来就好 每一行的SG值可以用状压+记忆化搜索的方法来求，对位运算技术是个很大的考验 注意SG值要预处理出来，不能每次算 （WA的原因是 a数组在递归的过程中没有被清空，而是直接覆盖了，如果动态开数组就没有这样 阅读全文
posted @ 2018-02-27 16:21 Mr_Wolfram 阅读(187) 评论(0) 推荐(0)