摘要： 题意：给定一个串 MI，问你进行一下三种操作，（1）M后面的那一段复制并接在串后面 （2）‘III’ 变为'U' （3）消除'UU'给定你一些目标串，问你是否经过变换后（不限步数）能否把从‘MI’变为目标串解题思路：逆向推，把U变为I，所有I的个数必须是 2^k 或者 2^k - 6*x ,所以我们就枚举k ，看是否可行解题代码： 1 // File Name: 4611.cpp 2 // Author: darkdream 3 // Created Time: 2013年08月09日 星期五 15时58分50秒 4 5 #include 6 #include 阅读全文