有的时候,碰到一道题,要给自己先设立部分分,再去想如何把部分分推广到一般情况.这题就是绝佳的例子. 不妨将\(a_i\)用\(a_i - 1\)替代,这样就变成了\(a_i \in \{ 0, 1, 2\}\)了. 我们给自己设立的部分分是\(a_i \in \{ 0, 1 \}\)时怎么做. 我们会发现\(x_{i, j} \equiv x_{i - 1, j} + x_{i - 1, j + 1} (\bmod 2)\)了.于是我们在\(\bmod 2\)意义下计算出\(x_{n, 1}\)…