一只不争气的蒸汽机的博客

传送门 题意：一个矩阵上有气球，横着选距离为r的三行，竖着选距离为r的三行，能打灭的最多气球数。 解：思维还是太弱了，没想到这种暴力的方法，用数组nowC[i]代表中间为第i列的贡献值，全部加入multiset s（和set不同的可以存一样的数据），然后吗我们枚举中间打在第i行，枚举这三行上的点，收到这些点所影响的nowC[i],对s进行修改，最后当前这种选择的贡献就是，横着的总和+s.max...

传送门 题意：给出一个矩阵，格子有黑白两种，同时给你一个边长为k的矩阵，你可以使得一个边长为k的矩阵变为全白，使得白线（一行全白或一列全白）的个数最多。 解：没想到什么好办法，感觉就是暴力了吧，我的想法是先处理每个点是否可以到达上界，左界，右界和下界，同时将原本存在的白线先计算了，考虑矩阵平移，考虑列，每次就增加一列，减少一列，所以我们O(1)考虑这个贡献就行了考虑行，每次下移也就增加一行减少...