众所周知 我们做字典序最小一般是倒着写的但我今天偏偏正着写了

那正着推是一定找不到吗

如果说 题目是要求在保证步数最优的情况下字典序最小

那么我每次在保证最优的同时 尽可能从字典序小的状态转移过来 然后我在dp的最后一层枚举一遍最优解比较字典序，一定能得到字典序最小的答案吗 还是中间可能被覆盖吗