【Codeforces 1392C】 Omkar and Waterslide | 思惟、差分

题目连接:https://codeforces.ml/contest/1392/problem/Cc++ 题目大意: 给出一个长度为N的序列a,每次能够选择一段连续的单调不减的区间,使得这个区间的数都+1数组 问最少操做几回能够使得这个序列单调不减。oop 题目思路: 通常的思惟题spa 首先能够肯定的是,最终序列的首相即为a[1]debug 由于考虑最优答案,因此不会让序列代价变得更大code
相关文章
相关标签/搜索