标签:题目 枚举 font ble http code 位置 驾驶 问题
这道题:你不仅要学会两人交换开车,还要做到高效驾驶。
·分析:
在拨开花哨题目的迷雾之后,发现两个重要突破口:
①从每个点开始,他们的路径是一定的,不存在决策选取。
②要是n,m没有那么大的话,就直接预处理每个点对于每个人开车至下一个点的位置和路程(n2),然后两个问题都可以从起点(第一问就是枚举起点)开始预处理的数据来“轮流开车”、
标签:题目 枚举 font ble http code 位置 驾驶 问题
原文地址:http://www.cnblogs.com/Paul-Guderian/p/6853123.html