2020年7月27日
【Atcoder MSPC】E M's Solution
摘要： 题目 给出二维平面内的$n$个带权节点，初始时$x$轴和$y$轴已标记 你可以新增$k$个平行于坐标轴的标记轴 一个点的代价定义为该点到最近的标记轴的距离和该点权值的乘积 对于$k = 0 \to n $ ，依次输出最小代价和 $1 \le n \le 15 \ , \ -104 \le x_i , 阅读全文
posted @ 2020-07-27 18:40 tkys_AUSTIN 阅读(149) 评论(0) 推荐(0)