会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
JZYshuraK_彧
蒋卓彧,ID:JZYshuraK
首页
联系
管理
2018年1月28日
Post Office
摘要: Post Office poj-1160 题目大意:给你在数轴上的n个村庄,建立m个邮局,使得每一个村庄距离它最近的邮局的距离和最小,求距离最小和。 注释:n<=300,m<=min(n,30) 想法:一道DP题,超级有趣。变强中的我查了题解。是这样的:我们定义两个数组,分别是dp和sum。 dp[
阅读全文
posted @ 2018-01-28 22:08 JZYshuraK_彧
阅读(506)
评论(0)
推荐(0)
编辑
公告