摘要：
题意 分析 由于放在单调队列章节里当然要考虑用单调队列做 先说下最简单的思路：可以看作动态维护区间最小值，就是和单调队列模板 滑动窗口模型一样，维护一个单调上升的序列，再枚举区间长度，复杂度O(n2),期望得分40分 再说进一步的思路：上一个思路为什么复杂度高，本质在于其枚举区间长度显然是麻烦了。既 阅读全文
摘要：
题意 题目描述 有 n 个人打算分成 n 个小组，对于这 n 个人的任意一个组合，都有一个被称为“和谐度”的东西。现在，他们想知道，如何分组可以使和谐度总和最大。每个人必须属于某个分组，可以一个人一组。 输入格式 第 行为 ，表示有 个人。接下来2n-1行，按照 进制给出每个分组的和谐度。（比如接下 阅读全文
摘要：
题意 题目描述 Tyvj 两周年庆典要到了，Sam 想为 Tyvj 做一个大蛋糕。蛋糕俯视图是一个n*m 的矩形，它被划分成 n*m个边长为 1的小正方形区域（可以把蛋糕当成n行m列的矩阵）。蛋糕很快做好了，但光秃秃的蛋糕肯定不好看！所以，Sam 要在蛋糕的上表面涂抹果酱。果酱有三种，分别是红果酱、 阅读全文