寒假第一天:贪心3

3. Luggage lock

HIT Online Judge

题意:有四个数排成一排,初始为 0 0 0 0,你可以对它们进行如下操作:

(1)选取某段连续的数,集体+1

(2)选取某段连续的数,集体-1

其中的加减都在模n的意义下(n给定) , 即 0 - 1 = n - 1,n - 1 + 1 = 0

给定a1,a2,a3,a4.问从初始状态变为a1,a2,a3,a4最小需要多少步?

有多组数据,每组输入n作为模数, n <= 1000,最多有1e4组数据.

思路:

(1):遇到对一个区间进行操作,首先想到差分数组,或者线段树,树状数组什么的.但是在这里现在线段树,树状数组肯定不顶用.因为在这里只有四个数,不需要维护区间的信息,而是需要维护每个数的信息.

(2):对于数量较少的题目,我们往往可以采用枚举的方式.

我不会，长大后在学习~