摘要：考虑每个数字 $x$ 第一次出现在位置 $pos$ 的贡献, 那么就要计算位置 $pos$ 前后的合法序列的数量了. 定义这两个 $DP$ 数组: $pre[i][j]$: 当 $n=i$ 时, $p_i=j$ 的合法序列数. $suff[i][j]$: $a_1=j$ (无视 $a_0$ 的限制) 阅读全文

摘要：题意 问题转化成, 有 \(N\) 堆石子, 博弈双方每次可以选择不超过 \(K\) 堆, 每堆取不超过 \(X\) 个, 总的取石子数至少为 $1$. 最后没有石子可取的一方判负. 问胜利方. 网上的题解 对于单堆来说是一个巴什博弈, \(SG\) 值为石子数模 \(X+1\). \(Nim K\ 阅读全文