摘要: 这个题如果裸搜肯定超时了 但是我们可以枚举,用初始串的哪一位数字去填目标串的那一位数字 这样就是暴力6!,复杂度很低,然后需要解决过程中经过的点的问题, 因为是从左向右走,所以记录当前光标, 和当前达到的最右端 所以复杂度是O(T*36*(6!)),2000w的复杂度 #include <cstdi 阅读全文
posted @ 2016-06-12 22:35 shuguangzw 阅读(138) 评论(0) 推荐(0) 编辑