黑暗爆炸（BZOJ）3196洛谷P3380AtCoderabc340_fabc345_fabc346_aabc346_babc346_cabc346_dabc346_eabc350_fabc350_gabc351_dabc351_fLibreOJ106

E题这题是春季测试涂色游戏的进阶版本，这个题的正确做法是”时光倒流“，因为是覆盖问题，所有从后面做倒着向前走，可能会更好但是这个题，我有一个做法是\(o(nlogn)\)的，我们先来考虑列，将列排序，按照时间来排序，对于每一行来说，每一列的染色时间都确定好了，我们可以二分为什么思考是二分？因

想起上次的ABC346没打，刚才虚拟参赛打了A~D，E题思路有，但是实现方式没选好导致WA了，没能在赛时做出来。写下题解记录一下~C-Σ用求和公式先把\(1\simk\)的和求出来：\(\frac{k(k+1)}{2}\)，然后对于\(A\)数组中的元素依次减去就行（注意相同元素不能减\(2\)次）点击查看代码#include<b

D-GomamayoSequence给定\(N\)长的01字符串，使其满足，只有一个下标\(i,S_{i}=S_{i+1}\)对于\(S_i\)，他改变的花费为\(C_i\)，若\(S_i=0,则它变为1，否则变为0\)因为只有一对相同的字符组(i,i+1)维护\(1-i\)以\(j\in{0,1}\)结尾的01交替串的花费维护\(i-结尾\)以

T1：AdjacentProduct模拟代码实现n=int(input())a=list(map(int,input().split()))foriinrange(n-1):print(a[i]*a[i+1])T2：Piano周期性代码实现#include<bits/stdc++.h>#definerep(i,n)for(inti=0;i<(n);++i)usingnamespacestd;int

D枚举是哪一位相同，情况为\(00\)还是\(11\)，然后用前缀和和后缀和求一下即可。\(pre_{j,i}\)表示第一位为\(j\)，前\(i\)位的每两个相同的字符均不相同的情况，\(suf\)同理。codeE从后往前考虑。每一种颜色能染上这一行/列没有被染色的格子数，所以记录一下每一行，每一列