2020年9月6日
HNOI2007 分裂游戏(博弈论)
摘要： 很巧妙的一道题 题面放这:https://www.luogu.com.cn/problem/P3185 首先我们对于每一个巧克力豆拆开来分别考虑,我们发现这是一个muilt-SG问题 显然有转移方程SG[i] = mex{SG[j] xor SG[k] (j > i,k > i}; 然后我们把每个位 阅读全文
posted @ 2020-09-06 22:02 y_dove 阅读(226) 评论(0) 推荐(1) 编辑