題意：

• 給一序列，每次操作是插入一個任意大小的數，求最小操作次數使得序列每個數值小于等于下標

思路：

• 對于每個值大于下標的數，在它前面填上恰好足夠多的1，使值剛好等于下標即可，由于前面的數增加了1也會給后面的數加1，所以最終答案就是這些加1的個數中取最大
• 1，10000，1000000

#include <iostream>using namespace std;typedef long long ll;const int N = 110;int a[N];int main() {ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);int _;cin >> _;while (_ -- ){int n;cin >> n;int ans = 0, a;for (int i = 1; i <= n; i ++ )cin >> a, ans = max(ans, a - i);cout << ans << endl;}return 0; }

總結

以上是生活随笔為你收集整理的Era 贪心 Codeforces Round #752 (Div. 2)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。