序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
一个序列有$a_1,a_2, \dots, a_n$满足如下条件则称之为波浪线序列:
1,对于$ i=1,2,… , n-2,a_i=a_{i+2}$
2,该序列只有两个不同数字。
给定长度为偶数的序列,我们想要知道,要替换多少元素,该序列才能成为波浪线序列? 找出最小替换值。
因为序列 3 1 3 2 不是波浪线序列,但是我们把其中一个元素替换掉就可以把它变成波浪线
序列,例如,我们用 1 替换第四个元素,该序列就变成了 3 1 3 1
序列本身已经是波浪线序列,不需要元素替换
改变两个元素,就可以变成波浪线序列
$2<= n<=10^5$
N 为偶数
$1<= vi<=10^5$
vi为整数
序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|