\[ZROI day1\] \[Grid\] 题目描述 给定一个矩阵,小写字母,求一条路径使得从\((1,1) -> (n,m)\),字典序最小,并且每次只能向右或者向下. 题解 先考虑如果没有重复字母,可以再\(dfs\)的过程中不断贪心得到路径. 如果有重复的话,考虑枚举每条对角线,求出到这条对角线的最小字典序路径和所有可能的结束位置. 复杂度\(O(n \times m)\) 还有一种就是考虑预处理出每一步最接近答案的最远点,进行bfs即可. ps:忘记\(unique\),考试的时候T1…