摘要：Description 有$N$个左下定点为原点的矩阵， 每个矩阵$(x_i,~y_i)$都有一个数$a_i$表示其花费。 没有一个矩阵包含另一个矩阵。 现要你选出若干个矩阵， 使得矩阵组成的图形的大小减去总花费得到的数最大 Solution 先按照$x_i$ 递增排序, 由于矩阵互不包含， 所以$ 阅读全文

摘要：Solution 还是去看了题解。 感谢大佬的博客→ 题解传送门 是一道思路比较新的题。 搞一个前缀和， 记录前 $i$ 个位置每种颜色的出现次数， 如果位置 $i$ 是 颜色 $a[i]$ 的最后一个位置， 就把颜色 $a[i]$ 清零。 这样就可以保证两个可以分割的点， 它们的前缀和一定是相同的 阅读全文

摘要：Solution 二维单调队列， 这个数组套起来看得我眼瞎。。。 Code 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #define rd read() 5 #define rep(i,a,b) for(regist 阅读全文