series2专题

HDU 4928 Series2

题意: 0序列为 a1、a2、a3……an 根据运算规则ai=ai+1-ai计算i序列  如果序列单调则为合理序列  问从0开始到第几序列是合理的  如果一直合理就是nice  如果一开始就不合理就是ugly 思路: 照着题解做 - -b  负责度证明很是精妙  具体见官方题解 这里有一点需要补充  就是压缩0的那个优化  压缩只能在串首和串尾进行  因为要保证答案不变 还有不是每次压缩