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

题意：ios 一个图上有一些宝箱，每个级别的箱子里有搞一个级别箱子的钥匙，而最高级别的里面有宝藏，每次从(1,1)出发，问你拿到宝藏所要走的最短距离是多少。web 解法：算法 这题若是直接来暴力更新的话，复杂度要炸，可是咱们能够发现，每一次更新的时候，之和当前级别和前一个级别有关，因此若是两个级别的数量加起来大于m*n的话，咱们就直接bfs就行了，这样能够把复杂度降到mnsqrt(nm)。话说这个

>>阅读原文<<