Leetcode 1411/5811 三种颜色涂色的方案数

5811. 用三种不同颜色为网格涂色

数据规模:1 <= m <= 5, 1 <= n <= 1000

1411. 给 N x 3 网格图涂色的方案数

数据规模:1 <= n <= 5000,就相当于 5811 题中固定 m = 3

看数据规模,应该可以想到是递推

关键是递推的阶段不是一块(m,n),而是一行 (n)

每行有 type 种填写方法,使用 f[i][type] 记录第 i 行 第 type 种排列方案数量

则有递推公式:

你可能感兴趣的:(LeetCode,算法和数据结构,python,算法)