Educational Codeforces Round 185 B
一道简单的数学题
因为每次操作会让区间内每一个点+1，即总和加r-l+1。
此外，因为必须执行N次操作，所以我们只需要假设前N-1次操作（每次只选一个点）只将a的总和加N-1；再用b总和相减即可得出答案；
但是
我们注意到这样求出的答案可能会大于N。因为有可能并非前N-1次每次只选一个点。所以这其实是一个贪心的思路，那若大于N的话也直接与N取最小值呢？并不是，应该是有效N。即b中非零点的个数。
03-11 20:20 齐鲁工业大学 嵌入式软件工程师 发布于山东
关注
全部评论
相关推荐
xiaowl：你这个简历的问题是对于技术点、项目的描述，都是描述action的，对于面试官而言，仅能知道你干了什么，无法判断你为什么这么干，干的好不好。 点赞 评论 收藏
分享