Allorkiya

摘要： $$ZROI day1$$ $$Grid$$ 题目描述 给定一个矩阵，小写字母，求一条路径使得从$(1,1) (n,m)$，字典序最小，并且每次只能向右或者向下。 题解 先考虑如果没有重复字母，可以再$dfs$的过程中不断贪心得到路径。 如果有重复的话，考虑枚举每条对角线，求出到这条对角线的最小字典 阅读全文