2018年3月30日
bzoj3576[HNOI2014]江南乐
摘要： 首先整个局面的SG值等于各个独立子局面的SG值异或和，于是只要求SG(1~100000)了。考虑将一堆i个石头分成j堆时，它的后继状态是 {$(j i \ mod\ j)$ 个 $(i/j)$，$(i\ mod \ j)$ 个 $(i/j+1)$}，这个后继状态的SG值同样等于这j个局面的SG异或和 阅读全文
posted @ 2018-03-30 17:47 BLMontgomery 阅读(157) 评论(0) 推荐(0) 编辑