会员
众包
新闻
博问
闪存
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
大米饼
___【试问竞赛路应长,却道心安是吾乡】___
博客园
首页
新随笔
联系
订阅
管理
2017年5月14日
【NOIP2012-开车旅行】
摘要: 这道题:你不仅要学会两人交换开车,还要做到高效驾驶。 ·分析: 在拨开花哨题目的迷雾之后,发现两个重要突破口: ①从每个点开始,他们的路径是一定的,不存在决策选取。 ②要是n,m没有那么大的话,就直接预处理每个点对于每个人开车至下一个点的位置和路程(n2),然后两个问题都可以从起点(第一问就是枚举起
阅读全文
posted @ 2017-05-14 17:43 大米饼
阅读(312)
评论(0)
推荐(3)
编辑
公告