摘要:
题意:给定一个串 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 阅读全文