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

題目連接：https://codeforces.ml/contest/1392/problem/Cc++ 題目大意： 給出一個長度爲N的序列a,每次能夠選擇一段連續的單調不減的區間，使得這個區間的數都+1數組 問最少操做幾回能夠使得這個序列單調不減。oop 題目思路： 通常的思惟題spa 首先能夠肯定的是，最終序列的首相即爲a[1]debug 由於考慮最優答案，因此不會讓序列代價變得更大code

>>阅读原文<<