2024年4月24日
qoj3082 Ascending Matrix 题解
摘要： 题目链接 点击打开链接 题目解法 不考虑第 \(a_{r,c}=v\) 的限制怎么求？ 我们把条件形式化一下，发现 \(k\) 个区域的颜色可以表示成轮廓线的形式，即第 \(i-1\) 条到第 \(i\) 条轮廓线之间的格点颜色为 \(i\) 问题变成找到 \(k-1\) 条互不穿过的路径，起点为 阅读全文
posted @ 2024-04-24 19:10 Farmer_D 阅读(111) 评论(0) 推荐(2)