会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mr_Wolfram的高维空间
十年饮冰,难凉热血
博客园
首页
新随笔
联系
订阅
管理
2018年2月27日
洛谷 [P2575] 高手过招
摘要: SG函数+状压记忆化搜索 观察题目发现,每一行都是独立的,只要处理出来每一行的SG值,异或起来就好 每一行的SG值可以用状压+记忆化搜索的方法来求,对位运算技术是个很大的考验 注意SG值要预处理出来,不能每次算 (WA的原因是 a数组在递归的过程中没有被清空,而是直接覆盖了,如果动态开数组就没有这样
阅读全文
posted @ 2018-02-27 16:21 Mr_Wolfram
阅读(178)
评论(0)
推荐(0)
编辑
公告