摘要：题目大意： 给定一个长度为n的只含有a,b,c的字符串，对该字符串进行多次（或0次）以下操作：将某个位置的字符变为其左边的或右边的。求操作后所得字符串满足3种字符两两数量差不超过1的有多少个？ n<=150 题目解法： 观察原始字符串A和变化字符串B的关系。 可以发现（赫赫 窝就无法发现）若我们将A 阅读全文

摘要：题目大意： 给定一些画的质量关系（<,=），问最多可以组成都少个不同的不下降序列。（1=2等价于2=1） 输入中保证对于每一个x，最多只有一个y满足y<x。 题目解法： 首先，对于相等的画，我们用并查集进行合并。 对于小于关系，我们可以建图维护。且由题意得我们建立的图一定是一个森林。为方便处理，我们 阅读全文

摘要：题目大意： 给出一个长为n的序列a，m次查询，对于每次查询给定一个区间[l,r]，求出该区间所有子序列中最小值的和。 题目解法： 离线算法（莫队） 显然，对于这种没有修改的查询我们可以考虑莫队。难点在于怎么从[l,r]转移到[l,r+1]（另外几种转移同理）。我们发现这样的转移对答案带来贡献的即是左 阅读全文