摘要：
题意：一个序列有一些数是缺失的，长度为n元素为1到n不重样，要求将缺失的数填进去并尽可能让相邻的两个数奇偶性相同，输出最小的相邻奇偶性不同的数对的数目。 思路：维护还可以填多少个奇数和偶数的数目，如果 奇 0...0 奇，类似这种区间，如果里面能填相同性质的数并且填满的话，就优先填这些，然后数目-长 阅读全文
摘要：
题意：n个串，每个串的长度为k，串只含有SET三种字母，如果有三个串符合每个位置的字母都不同或者每个位置的字母都相同，那他们就是符合条件的一组，要求统计有多少组符合题意。n(1e3) k(30)。 思路：如果暴力枚举就是n3方会T，用map把每个串的序号存下来，通过枚举两个串，构造出第三个符合条件的 阅读全文