2025年6月25日
博弈论例题
摘要： 例 1：洛谷 P2148 [SDOI2009] E&D 暴力推 SG 函数找规律。 显然有 \(sg(x, y) = \text{mex} \{ sg(a, b) \}\)，需要满足 \(a, b \geq 1\)，\(a+b\) 等于 \(x\) 或 \(y\)。 0 1 0 2 0 1 0 3 阅读全文
posted @ 2025-06-25 15:11 Conan15 阅读(32) 评论(0) 推荐(0)
QOJ 7606 Digital Nim
摘要： Tag：博弈论 + 数位 DP。 不难想到直接设 \(sg_i\) 表示 \(i\) 的 \(\text{SG}\) 值，设 \(S(i)\) 表示 \(i\) 的数位和。 则有 \(sg_i = \text{mex} _{j=1}^{S(i)} \{ sg_{i-j} \}\)。 询问的 \(n 阅读全文
posted @ 2025-06-25 15:06 Conan15 阅读(48) 评论(1) 推荐(0)