数据规模:1 <= m <= 5, 1 <= n <= 1000
数据规模:1 <= n <= 5000,就相当于 5811 题中固定 m = 3
看数据规模,应该可以想到是递推
关键是递推的阶段不是一块(m,n),而是一行 (n)
每行有 type 种填写方法,使用 f[i][type] 记录第 i 行 第 type 种排列方案数量
则有递推公式:
数据规模:1 <= m <= 5, 1 <= n <= 1000
数据规模:1 <= n <= 5000,就相当于 5811 题中固定 m = 3
看数据规模,应该可以想到是递推
关键是递推的阶段不是一块(m,n),而是一行 (n)
每行有 type 种填写方法,使用 f[i][type] 记录第 i 行 第 type 种排列方案数量
则有递推公式: