riversu

题意： 给定一个01字符串，每次交换只能交换相邻两位，求在交换次数限定的情况下按字典序排序最小的字符串。 输入 测试数据组数：T（最大1e4) 每组第一行： 字符串长度n（最大1e6） 可执行交换次数：k（最大n2） 第二行： 输入的字符串 输出 交换后按字典序排序最小的字符串 思路： 追求字典序最小，也就是说将字符串中的’0‘尽可能的提前。即按长度遍历字符串，将第一个出现的’0‘和字符串第一位进...

最长上升公共子序列

Largest Rectangle in a Histogram A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For examp...

二维矩阵 最大矩阵和

回文字符串 最长公共子序列 滚动数组

贪心 区间覆盖