2020年6月13日
UOJ#506. 【JOISC2020】遗迹 动态规划
摘要： 题解 首先，我们尝试在给定高度排列的情况下，用一种简洁的方式求出最后还剩余的柱子的坐标是哪些。容易想到如下方式： 设第 \(i(1\leq i \leq 2n)\) 个柱子的高度为 \(h_i\)，然后设一个标记数组 \(f_{0..n}\)，初始时 \(f\) 没有元素被标记。考虑按照柱子编号从大 阅读全文
posted @ 2020-06-13 14:09 zzd233 阅读(476) 评论(1) 推荐(1) 编辑