2018年2月27日
洛谷 [P2575] 高手过招
摘要： SG函数+状压记忆化搜索 观察题目发现，每一行都是独立的，只要处理出来每一行的SG值，异或起来就好 每一行的SG值可以用状压+记忆化搜索的方法来求，对位运算技术是个很大的考验 注意SG值要预处理出来，不能每次算 （WA的原因是 a数组在递归的过程中没有被清空，而是直接覆盖了，如果动态开数组就没有这样 阅读全文
posted @ 2018-02-27 16:21 Mr_Wolfram 阅读(178) 评论(0) 推荐(0) 编辑