会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cjfdf
你们什么都没有做到,我要撕碎你们的世界。
大海将湮没你们熊熊燃烧的尸体。
你的盔甲毫无作用,你的信仰一文不值。
谁都逃不过我的怒火。
吾乃死亡之翼,天命之灭世者,大地之终结者。
无可阻挡,无可违逆,吾即大灾变!
——Deathwing,Neltharion
博客园
首页
新随笔
联系
订阅
管理
2018年3月22日
[IOI2000][POJ1160]Post office
摘要: 题面在[这里][1] 题意 一条路上有$n$个村庄,坐标分别为$x[i]$,你需要在村庄上建设$m$个邮局,使得 每个村庄和最近的邮局之间的所有距离总和最小,求这个最小值。 数据范围 $1\le n\le300,1\le m\le30$ sol =山区建小学。 设$f[i][j]$表示把$i$个邮局
阅读全文
posted @ 2018-03-22 16:24 cjfdf
阅读(206)
评论(0)
推荐(0)
编辑
公告