AGC010 B - Boxes(思维,数学)
题意:解法:每次操作数组的总值一定减少t=n*(n+1)/2,因此数组的和sum必须是t的倍数,否则无解.设总操作次数为tot=sum/t.由于相邻数的差值变化要么为1,要么为n-1,容易想到可能差分数组有关:d[i]=a[i]-a[i-1].设s[i]为以i为起点的操作次数,那么有式子:d[i]=s[i]*(n-1)-(tot-s[i]),解得d[i]=(n*s[i]-t),s[i]=(d[i]+tot)/n,因此当(d[i]+tot)%n!=0或(d[i]+tot)/n<