会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
枫、
博客园
首页
新随笔
联系
管理
订阅
2014年5月4日
HDU 1227 Fast Food (DP)
摘要: 题目链接题意 : 有n个饭店,要求建k个供应点,要求每个供应点一定要建造在某个饭店的位置上,然后饭店都到最近的供应点拿货,求出所有饭店到最近的供应点的最短距离。思路 : 一开始没看出来是DP,后来想想就想通了。预处理,如果要在下标为 i 到 j 的饭店建一个供应点,那一定是在下标为(i+j)/2的位...
阅读全文
posted @ 2014-05-04 00:22 枫、
阅读(265)
评论(0)
推荐(0)
编辑
公告