div2之旅001
https://codeforces.com/contest/1082/problem/E
题意:n个正数,每个数大小不超过500000。给定c,有一个操作可将任意区间[l,r]之间的所有数同时加减x,只能操作一次,问[1,n]中最多有几个c,输出c的个数。
思路:设cnt(l,r,d)表示为[l,r]之间d的个数,即题求max(cnt(1,l-1,c)+cnt(l,r,d)+cnt(r+1,...
原创
2018-12-05 20:45:13 ·
107 阅读 ·
0 评论