【NOIP2012-開車旅行】

這道題：你不僅要學會兩人交換開車，還要做到高效駕駛。   ·分析：       在撥開花哨題目的迷霧之後，發現兩個重要突破口：       ①從每個點開始，他們的路徑是一定的，不存在決策選取。       ②要是n,m沒有那麼大的話，就直接預處理每個點對於每個人開車至下一個點的位置和路程(n2)，然後兩個問題都可以從起點（第一問就是枚舉起點）開始預處理的數據來「輪流開車」。（這一個突破口有點過於頂

>>阅读原文<<