模型:将一个数组通过区间操作变为另一个数组所需要的最小操作次数
步骤:
1.对原数组和目标数组做差，得到差量数组dif[]
2.对差量数组进行操作，使其变为原数组的差分数组
具体操作 [0, n + 1] dif[i] -= dif[i - 1];
3.res = max(差分数组整数和, abs(负数的和));
例题：acw4262 https://www.acwing.com/problem/content/description/4265/
CoderQi
,
2024-03-07 20:14:48
,
所有人可见
,
阅读 32
步骤:
1.对原数组和目标数组做差，得到差量数组dif[]
2.对差量数组进行操作，使其变为原数组的差分数组
具体操作 [0, n + 1] dif[i] -= dif[i - 1];
3.res = max(差分数组整数和, abs(负数的和));
例题：acw4262 https://www.acwing.com/problem/content/description/4265/
