光芒万丈小太阳

摘要： 题目传送门 题目大意： 给出一幅n*n的字符，从1，1位置走到n，n，会得到一个字符串，你有k次机会改变某一个字符（变成a），求字典序最小的路径。 题解： （先吐槽一句，cf 标签是dfs题？？？？） 这道题又学到了，首先会发现，从原点出发，走x步，所有的情况都是在一条斜线上的，而再走一步就是下一条 阅读全文

该文被密码保护。 阅读全文