传送门：【HDU】4928 Series 2 题目分析： 代码如下： #include <cstdio>#include <cstring>#include <algorithm>using namespace std ;#define REP( i , a , b ) for ( int i = ( a ) ; i < ( b ) ; ++ i )#

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