bzoj1367 [Baltic2004]sequence [左偏树]
Description给定一个序列t1,t2,...,tnt_1, t_2, ..., t_n,求一个递增序列z1<z2<...<znz_1<z_2<...<z_n, 使得R=|t1−z1|+|t2−z2|+...+|tn−zn|R = |t_1 - z_1| + |t_2 - z_2| + ... + |t_n - z_n|的值最小。本题中,我们只需要求出这个最小的R值。Input第1行为一个整数
原创
2015-06-17 12:31:02 ·
2549 阅读 ·
0 评论