Contest1078 - NOIP模擬賽190128

Contest1078 - NOIP模擬賽190128 A:MZOJ1355: 迷宮 思路 1.n在1~25之間----->儘量不用DFS，需要用到DP 2.要是普通的走迷宮那還好，DP方程很好想，但是這道題比較奇葩的是要維護兩個值——距離&&條數，而二維DP只能維護其中其一，所以我們選用三維DP——f（t,i,j）表示從起點到i，j這個點的距離爲t路徑的條數（注意：t不一定是最小的哦） 3.狀態

>>阅读原文<<