uid001

摘要： 大意: 给定字符串$s$, 长度为$n$, 取$k=\lfloor log2(n)\rfloor$, 第$i$次操作删除一个长度为$2^{i-1}$的子串, 求一种方案使得, $k$次操作后$s$的字典序最小, 输出删除后的字符串. 考虑一些弱化的情况, 每次均删除长为$2$的子串, 共删除$k$次 阅读全文

摘要： 从$O(3^n)$优化到$O(n2^n)$ 阅读全文