摘要: • 我好像dei到了有人做过这题o。 • 来几个兄弟整整 • 组合数没了,怎么说嘛 • 这个题,我只能告诉你,网上的题解,大多拿衣服。 • 但是我毕竟见得多 • 有的小青年就发问了,我不喜欢容斥,我不喜欢组合意义,我永远只爱生成函数,你这种容斥,我很不满意! • 很好!很有精神!那我们就来分析一下。 阅读全文
posted @ 2021-01-08 16:57 BruceW 阅读(1608) 评论(6) 推荐(15) 编辑
摘要: Nim 游戏 定义 有 \(n\) 堆石子, 每堆有 \(a_i\) 个石子, 每次从一堆中取任意个石子, 无法操作者败 结论 先手必胜的条件: \(\bigoplus_{i = 1}^n a_i \not = 0\), SG 函数 定义 设一个局面为 \(A\), 它的后继状态集合为 \(E_A\ 阅读全文
posted @ 2021-01-08 08:48 BruceW 阅读(331) 评论(0) 推荐(1) 编辑