摘要：
$des$ 给定长度为 $n$ 的数组，要求翻转一段区间 $[l, r]$ 使其升序排列。 要求 $\sum r l + 1 = mid$ 的数放到右边，递归下去。 把 $= mid$ 的数看做 $1$, 就相当于 $0/1$ 序列排 序，类似归并排序，每次把左右两部分排好序，然后将其合并，对于 $ 阅读全文
摘要：
$des$ 给定升序数组 $A, B$ 对于任意两个集合 $a, b$ 分别是 $A, B$ 的子集，总价值为较小的集合的和， 总代价为 $(|a| + |b|) \times w$ 最大化的 总价值 总代价 $sol$ 显然，在升序并且每个元素的代价都相同的条件下集合 $a$ 一定是集合 $A$ 阅读全文
摘要：
$sol$ 状态 $$f_{i, dis_1, dis_2, dis_3, dis_4}$$ 表示到了第 $i$ 层，其中 $dis_{1}$ 表示第一根柱子剩下的最靠上的横木到当前 $i$ 层的距离，以此类推。 显然后四维的范围 $[0, h]$ 枚举这一层所留下的横木是在哪一个梯子上，对应的 $ 阅读全文