CF1965D Missing Subarray Sum
如果缺失的子串是方法1中的位于中间的区间,即只出现奇数次,那么是会出问题的,反之其他的串都出现了偶数次,这个方法只需要找最大值,所以缺失一个不会有什么影响。在观察一下,发现大多数的区间最后都是要被删除的,真正需要用到的区间其实只有。发现原序列是回文的,就说明除了位于中间(l=n-r+1)的区间和外,每个区间和都会出现偶数次(左右对称),而位于中间的区间的区间和只会出现奇数次。,在这个序列的所有子串中,除了一个子串的和你不知道,其他所有。的子串的和,也就是整个序列的和,次大值显然是。
原创
2024-10-01 20:24:37 ·
780 阅读 ·
0 评论