首页 > 代码库 > 【NOIP2012-开车旅行】
【NOIP2012-开车旅行】
这道题:你不仅要学会两人交换开车,还要做到高效驾驶。
·分析:
在拨开花哨题目的迷雾之后,发现两个重要突破口:
①从每个点开始,他们的路径是一定的,不存在决策选取。
②要是n,m没有那么大的话,就直接预处理每个点对于每个人开车至下一个点的位置和路程(n2),然后两个问题都可以从起点(第一问就是枚举起点)开始预处理的数据来“轮流开车”、
【NOIP2012-开车旅行】
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。