随笔分类 - 其它-乱搞
摘要:题目链接 "BZOJ2213" 题解 考虑任意一对点的贡献,单独拿出那些点所在位置 一个设为,一个设为,从头到尾扫一遍维护前缀和,以及当前最小前缀和 两者相减更新答案 需要注意的是当前最小前缀和更新的位置之后必须存在另一个字符,否则就不满足最小出现次数最少大于的限制 由于每个位置
阅读全文
摘要:题目链接 "BZOJ4104" 题解 我们将已知字符排序,由循环就可以得到一个对应关系 如样例就是: 0 第5行 1 第1行 1 第2行 1 第3行 1 第5行 2 第6行 3 第4行 按照这个循序加入答案即可 C++ include include include include include
阅读全文