摘要：
题目链接 Problem 给定一个矩阵，最多进行 $k$ 次操作，每次可以把 B 改成 G，G 改成 B，P 不能改，问最后能得到的最大的颜色相同的子矩阵。 Solution 由于 $n,m\le500$，所以应该是一个 $O(n^3)$ 的做法。 我们枚举一个矩阵的最上行 $x$，最下行 $y$， 阅读全文
摘要：
题目链接 Solution 本题是动态询问我们图形的侧面积，由于数据较大，肯定不能每一次暴力查找。所以我们考虑每一次的贡献。 假设说我们每一次都没有跟别的方块有冲突，那么每一次的贡献就是 $z\times 4$，然后我们要考虑重合的部分。 设放的当前方块原来有 $now$ 个，现在放上去 $z$ 个 阅读全文