dp+bfs CF1031D&QBXT Test Ⅵ T2
题意:一个 n∗nn*nn∗n 的矩阵, 矩阵的每个元素有一个小写字母, 可以对矩阵的至多 kkk 个字母做修改, 即把一个字母改成任意一个小写字母。路径是指从左上角出发到右下角经过的2∗n−12*n-12∗n−1个字母的序列,且每次只能向下或向右走。求至多进行 kkk 次修改之后所有路径的值的字典序最小值。
首先我们发现肯定是在路径前边加aaa,所以设dp[i][j]dp[i][j]dp[i][...
原创
2018-10-27 12:47:40 ·
224 阅读 ·
0 评论