_Alexande_

摘要： ## $\text{solution}$ 我们把一个矩阵 $1 \sim m$ 都设为 $1$，输入时设为 $0$，然后设一个初始矩阵 $b$，使得 $b_{i, 1} = 1$，然后答案就是 $b \times a^{n - 1}$ 的每个位上的和就好了。 阅读全文

摘要： ## $\text{solution}$ 首先这道题的状态是非常妙的。 设 $f_{i, j, k}$ 表示任选 $i$ 行 $j$ 列，放 $k$ 种颜色的方案数，但是明显不太好转移，我们可以设 $g_{i, j, k}$ 表示任选 $i$ 行 $j$ 列，放 $k$ 种相同颜色的方案数，然后用组 阅读全文