2016年4月7日
黄源河《左偏树的应用》——数字序列（Baltic 2004）
摘要： 这道题哪里都找不到。 [问题描述] 给定一个整数序列a1, a2, … , an，求一个不下降序列b1 ≤ b2 ≤ … ≤ bn，使得数列{ai}和{bi}的各项之差的绝对值之和 |a1 - b1| + |a2 - b2| + … + |an - bn| 最小。 [数据规模] 1 ≤ n ≤ 10 阅读全文
posted @ 2016-04-07 18:28 TenderRun 阅读(356) 评论(0) 推荐(0) 编辑