Codeforces433 C Ryouko’s Memory Note
题意: 给你一个长度为MM的数组aia_i,每个数都不超过NN 。你可以任意选择一个数xx,把与它相同的所有数都替换成yy,要求使得数组相邻两项的差的绝对值之和最小。 1≤n,m≤105,ai≤n1 \le n , m \le 10^5 , ai \le n 题解: 把所有相同的数的位置记在⼀个链表⾥,枚举改哪个数。那么会更改的差值只会是与这些数相邻的数,因此把这些
原创
2016-10-30 20:27:50 ·
234 阅读 ·
0 评论