1031D - Minimum path

1031D - Minimum path 題目描述 傳送門 題目大意 給你一個 n × n n \times n n×n的只有小寫字母的字符矩陣，你要從 1 , 1 1,1 1,1走到 n , n n,n n,n，只能往下，往右走，同時你可以改變這個矩陣中的 k k k個字符，問你走到 n , n n,n n,n所經過的路徑的最小字典序是多少。 1 ≤ n ≤ 2000 1 \le n \le 2

>>阅读原文<<