- 博客(1)
- 收藏
- 关注
原创 4007. 非零段划分
4007. 非零段划分(前缀和,差分) 题目: 样例 输入样例 11 3 1 2 0 0 2 0 4 5 0 2 输出 5 思路 当a[i]>a[i-1]时 p的取值在(a[i-1]+1,a[i])区间时,非零段+1 因此我们只要用一个差分数组将(a[i-1]+1,a[i])区间内的数+1 通过一次前缀和加起来,找到其中的最大值,即非零段个数能达到的最大值。 #include<iostream> #define endl '\n' #define int long long us
2022-01-06 10:12:53 380
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人