差分 100. 增减序列

只要满足从2开始到n的差分数组d为0就行了，总共有四种操作，其中第四种是无效的，第一种最有效，我们尽量去去选一正一负的来操作，这样可以消掉两个第二第三种做法只能消掉一个，那么我们算出正数差分总和，和负数差分的总和，两个的max就是操作的数量，然后最后有多少种结果呢，就是最大值-最小值+1，因为d1 可以从 0~max(p,q)-min(p,q)

>>阅读原文<<