SkyLYnf

摘要： 题目大意 给出n个数，每次选择任意一个区间加或减1，求最少多少次能在$mod m$意义下全变成0。 Solution 首先我们对于这n个数前后加个零，在$mod m$意义下差分一下。 $f[i]=(a[i]-a[i-1]+m)mod m$ 于是区间加减1操作就转换成了在某一位加一，另一位减一。 容易 阅读全文