IncDec Sequence 差分
给定一个数列,要使数列每个数相等。
差分数组就应该变成a[1],0,0,0…
对应差分数组中的正值减x,可以使负值加x,反之同理。
所以最小的操作数就应该是Max(差分的正值之和,差分的负值之和的绝对值)。
当正负抵消完之后的差分数组应该为a[1],0,0,x,0,
因此第一个数值可以是a[i]+xi(0<=|xi|<=x)。
种类数就应该对应的是abs(差分的正值之和-差分的负值之和的绝对值)+1
import java.util.Scanner;
public class Main {
原创
2020-09-04 18:41:25 ·
117 阅读 ·
0 评论