P10133 [USACO24JAN] Balancing Bacteria B

看到区间加一个等差数列，我们可以想到二维差分。

类似于贪心的思想，优先满足前面的草坪，那么答案即为二维差分数组的绝对值之和。

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int n;
ll ans, lst, a[200005];
int main(){cin >> n;for(int i = 1; i <= n; i++){cin >> a[i];ans += abs(a[i] - a[i - 1] - lst);lst = a[i] - a[i - 1];}cout << ans;return 0;
}