我昨天看到一道题,没有什么好的思路,所以求助一下大家
N个非负数,每次找到M个(不足m个连续的区间不能删除)连续非负的区间将他们减去1,求若干次操作之后总和最小值多少?
输入N, M:
样例1:
5 3
2 1 5 3 2
输出: 4
样例1说明:
先将 1 5 3 区间减少 1, 样例变为2 0 4 2 2
然后将 4 2 2 区间减少2,样例变为2 0 2 0 0, 答案为4
样例2:
5 3
5 5 5 0 5
输出:5
样例1说明:
将 5 5 5 区间减去5,答案为5
数据范围: 1 <= N <= 500000, 1 <= M <= N
大家有好的做法嘛?