摘要：
题目大意：给定一个长度为 N 的序列，现可以进行若干次区间 +1 或区间 1 操作，求使得序列所有的值均相同的最小操作数是多少，且最终得到的序列有多少种。 题解： 首先考虑执行区间+和区间 操作，可以看成在差分数组上执行单点+1和单点 1操作，即：对于差分数组的一个正值和一个负值可以通过一次操作来修 阅读全文
摘要：
题目大意：给定一个 N\ M 的矩阵，定义一个矩形区域为一个“国旗”，满足：矩形区域可以按行划分成三个高度相同的部分，其中每一个部分中的颜色完全相同，第一部分的颜色与第二部分颜色不同，第二部分的颜色和第三部分的颜色不同。求给定的矩阵中有多少个不同的国旗，位置不同即为不同。 题解： 首先定义一个数组 阅读全文
摘要：
题目大意：给定 M 个城市，每年会选出一个城市举办比赛，现给出前 N 年城市举办比赛的情况。在接下来的年份中，每年会在举办比赛次数最小的城市举办比赛，如果有很多城市举办次数均为最小值，则在编号最小的城市举办比赛。现给出 Q 个询问，每次询问第 K 年在哪个城市举办比赛。 题解： 首先，记录下每个城市 阅读全文