url: https://www.luogu.com.cn/problem/P4158tag:动态规划，递推，枚举，背包DP思路：用 f[i][j] 表示前i块木板粉刷j次最多的正确次数。用 g[i][j][k] 表示第i块木板粉刷j次粉刷前k个格子时最多的正确次数。用 sum[i][j] 表示第i块木板，前j个格子中需要涂成蓝色的有几个。所以可以…