摘要：LCP 19.秋叶收藏集 题目链接 算法 动态规划 时间复杂度O(n) 1.题目要求最终形成[红、黄、红]三部分，每部分数量可以不相等，问最终调整操作数量最小是多少。这道题一开始考虑暴力去做，枚举两个分界点，即红黄，黄红之间的分界点的位置，但由于长度是1e5，时间复杂度为O(n^2)级别，故此法作废 阅读全文

摘要：二分 二分算法模板 注意此模板只适用于查找a中是否存在v，存在的话则返回其中一个符合条件的位置，并不一定只有那一个位置，这个视情况而定。 lower_bound lower_bound()在一个区间内进行二分查找，返回第一个大于等于目标值的位置（地址） upper_bound upper_bound 阅读全文

摘要：题意：给出 n 个数，选取其中若干个数分别组成至多 k 组，要求每组内最大值与最小值的差值不超过5，求最后被选上的总人数。题解：将a[1∼n] 从小到大排序，f[i][j] 表示到第 i 个数为止，已经组成 j 组，最多可以包含多少个数。那么，考虑第 ... 阅读全文