济南 CSP-J 刷题营 Day3 动态规划

CheZiHe929 / 2023-08-18 / 原文

Solution

T1 方格涂色

原题链接

4085: 方格涂色

简要思路

分列进行讨论,只有三种状态:选了上面、选了下面、上下都没选。只需讨论一下状态之间的转移即可。

完整代码