会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
卧龙未醒
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
搜索
【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
阅读(150)
评论(0)
推荐(0)
公告