weirdoX

摘要： 我们用 $dp_{i,j}$ 表示考虑到前 $i$ 行，有 $j$ 个 $2$ 的方案数。 设有 $k$ 个 $1$（因为我们对于每一行都有固定的和，所以 $k$ 计算可得）。 $a_{i+1} = 0$： $dp_{i,j} \to dp_{i+1,j}$ $a_{i+1}=1$： $dp_{i, 阅读全文