差分 100. 增減序列

只要滿足從2開始到n的差分數組d爲0就行了，總共有四種操作，其中第四種是無效的，第一種最有效，我們儘量去去選一正一負的來操作，這樣可以消掉兩個第二第三種做法只能消掉一個，那麼我們算出正數差分總和，和負數差分的總和，兩個的max就是操作的數量，然後最後有多少種結果呢，就是最大值-最小值+1，因爲d1 可以從 0~max(p,q)-min(p,q)

>>阅读原文<<