Codeforces 677D Vanya and Treasure(DP+分治) category:

題意：ios 一個圖上有一些寶箱，每個級別的箱子裏有搞一個級別箱子的鑰匙，而最高級別的裏面有寶藏，每次從(1,1)出發，問你拿到寶藏所要走的最短距離是多少。web 解法：算法 這題若是直接來暴力更新的話，複雜度要炸，可是咱們能夠發現，每一次更新的時候，之和當前級別和前一個級別有關，因此若是兩個級別的數量加起來大於m*n的話，咱們就直接bfs就行了，這樣能夠把複雜度降到mnsqrt(nm)。話說這個

>>阅读原文<<