会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Nlifea
管理
2018年9月27日
HDU - 2829 Lawrence [ 斜率优化dp ]
摘要: 题目链接 : HDU - 2829 题意 : 给出一条笔直无分叉的铁路上有n个仓库,每个仓库有一个v[i]代表价值; 每两个仓库之间算作一段铁路,现在有m次攻击机会,一次攻击可以炸毁一段铁路; m次攻击后,剩余的总价值为:Σ(v[i]*v[j]),i和j为所有任意两个互相可到达的仓库。 现要求选定m
阅读全文
posted @ 2018-09-27 08:46 Nlifea
阅读(108)
评论(0)
推荐(0)
编辑
公告