Educational Codeforces Round 98 (Rated for Div. 2)
Educational Codeforces Round 98 (Rated for Div. 2)
http://codeforces.com/contest/1452/problem/E
题意: 在编号1—n中,m个选手有m个区间,可以选择两个长度为k的区间,统计这两个区间包括了有多少个选手选择,注意一个选手在这两个区间中只能选择一个区间计入最后答案
题解: 我们采用的是定一,滑一差分的方式来求这个最大值
前置知识: 差分数组
1.定义:
对于已知有n个元素的数列d,建立记录它每项与前一项差值
原创
2020-11-22 14:35:59 ·
160 阅读 ·
0 评论