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 Sequence Poetize IncDec

[Poetize6] IncDec Sequence(差分)

### 题意: 给出一数组,已知一次操作可以让一个区间内的数加一或减一,求使得数组内所有元素一致的最少操作数和方案数 ### 解题思路: 1.区间的加减可以用差分来完成,那么使数组内元素一致即可以看成令差分数组内所有元素为零 2.因为一次区间操作可以让差分数组内一个元素+1,一个元素-1或是只取一个 ......
Poetize6 Sequence Poetize IncDec
共2篇  :1/1页 首页上一页1下一页尾页