題意：

• 給一序列，每次操作是插入一個(gè)任意大小的數(shù)，求最小操作次數(shù)使得序列每個(gè)數(shù)值小于等于下標(biāo)

思路：

• 對(duì)于每個(gè)值大于下標(biāo)的數(shù)，在它前面填上恰好足夠多的1，使值剛好等于下標(biāo)即可，由于前面的數(shù)增加了1也會(huì)給后面的數(shù)加1，所以最終答案就是這些加1的個(gè)數(shù)中取最大
• 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; }

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。