问一下大伙儿上周oppo笔试的最后一题

小O有一个长度为n的数组a1,a2,··,an,初始全部元素都是0。他可以对数组中的一些区间使用“加一"操作:具体的,如果区间是,则数组中到的所有数字的值都会加一他想使得数组a 最终单调不降,请问他最多可以选择多少个区间执行操作,使得a仍然满足单调不降 输入描述 第一行输入两个整数n,(1n,m20)表示数组的元素数量,以及可选的区间个数。接下来m行,每行输入两个整数L,R表示第个可选区间为[L, R] 输出描述 在一行上输出一个整数,表示最多可以选择的区间个数 示例1 输入 5 4
1 2
2 3
3 4
5 5 输出 3
示例 2
输入
10 5
1 5
2 5
5 9
4 5
1 6
输出
0#OPPO求职进展汇总##我的实习求职记录#
全部评论
我用的dp选或不选的思路,但出bug了调了一个小时
1 回复 分享
发布于 2024-08-12 16:23 江苏

相关推荐

野猪不是猪🐗:我assume that你must技术aspect是solid的,temperament也挺good的,however面试不太serious,generally会feel style上不够sharp
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
2
3
分享

创作者周榜

更多
牛客网
牛客企业服务