摘要： 做法超级简单，先从小到大排序，然后从后向前扫，选上更优就选上，不然就 \(break\) 证明。 反证法：假设选择集合不是后缀 假设现在有一个选择集合 \(S\)（存储的是下标），找到这个集合出现的空隙（即 \(i \notin S,i-1\in S\)）。 令 \(T = \complement_ 阅读全文