会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
蒟蒻LQL
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
dijkstra
【HDU5361】In Touch
摘要:题意有n个人住在一条直线上,从左到右编号为1,2,3....n 两个相邻的人距离为1米,每个人都有一个电话,第i个人可以给它距离大于等于li且小于等于ri的人打电话,花费为ci.现在第一个人想知道给每个人打电话的花费最小值是多少n<= 2*10^50<=li<=ri<=n 分析 这个题乍一看以为是单
阅读全文
posted @
2018-05-13 12:32
蒟蒻LQL
阅读(273)
评论(0)
推荐(0)
公告