Poetize
Luogu P4552 [Poetize6] IncDec Sequence 更好的题解
[原题链接](https://www.luogu.com.cn/problem/P4552 "原题链接") 第一步对于学过差分的人应该不难想 定义差分数组 $dis \quad s.t. \quad dis[i] = a[i] - a[i-1] $ 那么不难发现问题一只要让 $dis[2] ... ......
[Poetize6] IncDec Sequence(差分)
### 题意: 给出一数组,已知一次操作可以让一个区间内的数加一或减一,求使得数组内所有元素一致的最少操作数和方案数 ### 解题思路: 1.区间的加减可以用差分来完成,那么使数组内元素一致即可以看成令差分数组内所有元素为零 2.因为一次区间操作可以让差分数组内一个元素+1,一个元素-1或是只取一个 ......