序列差分

P4552 [Poetize6] IncDec Sequence

考虑原序列的差分序列 \(d\)，区间加减 \(1\) 即为两次单点加减 \(1\)，所有数相同即差分序列每一项为 \(0\) ，最小操作次数即为 $$\max\{\sum_{i=1}^{n}d_i[d_i>0],-\sum_{i=1}^{n}d_i[d_i<0]\}$$方案数即为$$1+|\space\sum_{i=1}^{n}[d_i>0]-\sum_{i=1}^{n}[d_i<0]\space|$$