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

>>阅读原文<<