摘要：
1996. 打乱字母 - 贪心、二分 1996. 打乱字母 题意 给定$n$个字符串，每个字符串的排序可以任意调整，求每个字符串在这种情况下的最大、最小字典序排名。 模型转换 首先我们把字典序当作一个数值，数值越小，排名越靠前。由于可以调整，每个字符串都对应了一个数值变化范围。值得注意的是，这个变化 阅读全文
摘要：
2014. 岛 2014. 岛 模型抽象 给定数组$a[n]$，对于不同的整数$k$，求$a[n]$中连续的大于$k$的子序列的数量最大值（包括单个元素）。 在本题中，高度就相当于$a[n]$的值和$k$的值，每个$a[n]$中连续的大于$k$的子序列就是一个小岛。 模型转化 最直觉的办法就是从小到 阅读全文
摘要：
1904. 奶牛慢跑 基本条件 跑道是单行道 N头奶牛起点不同，速度不完全相同 速度慢的或相等的一定追不上速度快的 速度快的一定可以追上速度慢的 速度快的追上速度慢的之后，二者速度变成速度慢的 思路一：单调栈 图解 做法 \(若v_n \le v_{n + 1},则组数 + 1\) \(若v_n \ 阅读全文