摘要: no 题意:定义一个framed segment,在区间[l,r]中,max值-min值 = r - l。求有1-n 组成的序列中,所有framed segment的个数%m 思路:组合数学推一个结论。例如假设1到n组成的序列中,求长度为k的framed segment,那么其一段序列的最大值 - 阅读全文
posted @ 2020-05-08 11:31 阿斯水生产线 阅读(192) 评论(0) 推荐(0) 编辑
摘要: map开二维 题意:t(1e3)组输入,n和长度为n(2e5)的字符串,两端删除任意长度使得剩下的字符串的效果为0.有答案则输出剩余的字符串的左右边界下标,否则输出0. 思路:所有n的和小于2e5,复杂度n。开一个二维数组来存,n范围限制,所以用map。 #include <iostream> #i 阅读全文
posted @ 2020-05-08 10:44 阿斯水生产线 阅读(270) 评论(0) 推荐(0) 编辑