Loading

2024年8月11日
洛谷P2101 命运石之门的选择 题解
摘要： Problem Solution 分析题目容易发现，对于任意的画，有两种染色方法： 竖直染色，容易发现需要染色 \(n\) 次（\(n\) 表示矩形的个数）； 先找到画中最大的矩形，水平染色，再考虑对剩下的部分染色。 对于第二种方式的剩下部分，我们可以同样的考虑两种染色方法，递归求出最终结果即可。 阅读全文
posted @ 2024-08-11 20:59 ๑҉v 阅读(14) 评论(0) 推荐(0)