摘要： 题目大意： 给定两个长度为N的01字符串，每一次选取其中的一个依次从左往右读，需要保证已经读过的0和1的个数差小于等于k，试问：这样的读字符串方案是否存在？如果存在，第一个字符串从左往右读一位输出1，第二个字符串从左往右读一位输出2，输出字典序最小的输出方案。 方法1：DFS 这个想法比较自然。首先构造出搜索图map[maxn][maxn]。定义扫描状态(i,j)表示当前第一个字符串扫描到了第i... 阅读全文