2024年12月12日
P11179 [ROIR 2018 Day1] 管道监控 题解
摘要： 题解：P11179 [ROIR 2018 Day1] 管道监控 秒秒题。没有题解呢，来发一发。建议降蓝。 思路 发现往下匹配路径不好处理，于是反转每个路线的字符串，然后从下往上移动覆盖，这样定了一个方向。 若只输出最小值，就从下往上 dp，发现可以 \(n^3\) 处理，猜测正解设两维状态，\(\T 阅读全文
posted @ 2024-12-12 21:54 STARSczy 阅读(46) 评论(0) 推荐(0)