摘要： 【题目链接】：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1008&cid=460【解题思路】：这题初看起来情况很复杂，动态性很高，但注意到一个很特殊的地方，就是他每次都是以MI这个为起点的，只要先从这个往下推，看得出的串有什么规律就行了。这类题就是推导出数学式子，然后利用数学公式推导出条件。1） 由MI 往下推可得MII，MIIII,MIIIIIIII……等后跟着2^n个I，而任意位置3个I可组成一个U，如果不消去UU，则以后每次翻倍后，把U换成I，则必然有2^n个I；2） 而每次消去两个U，则以后再经翻倍，则 阅读全文

摘要： 【题目解法】：一.深搜加剪枝：为什么n=2000的2^2000种情况可以用深搜？1）我想应该是这题的条件比较强，必须保证已选的序列必须前面的部分完全相等才行，这是一个很强的剪枝条件，应该不用等到构造完序列而很快就能把不符合的剪掉；2）另外题目中说只要找到任何一组就行了，所以一旦找到符合的就直接结束DFS，因此不会全部遍历枚2^2000种情况，这也是一个有效的剪枝条件；3）另外还可以预先将第一个元素分在第一组，这是等价性剪枝，因为结果与分的第几组无关，而只与得到的两个序列有关。二.题解分析 做题时，当时被wa懵了，没有深入分析到题解这一层，我来解释下题解： 分析：由题意一种颜色要么出现2次，要. 阅读全文