2021年7月17日
题解 UVA1322 优化最大值电路 Minimizing Maximizer
摘要： 题目传送门 ##算法分析：线段树优化 dp 先提醒一下坑点： 题中 Sorter 的顺序不可改变。 一些约定： 记第 \(k\) 个 Sorter 的左右端点为 \(l_k\)，\(r_k\)，长度为 \(len_k\)。 首先分析 dp。我们关心的是能对目标序列全部排序的最少 Sorter 个数， 阅读全文
posted @ 2021-07-17 19:52 Maplisky 阅读(62) 评论(0) 推荐(0)