hdu 4662 MU Puzzle 13多校第六场
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4662
题解: 首先U全部转化为三个I(本质),M又只能在开头。所以就是在乎I的个数问题了。 如果仅仅有扩倍,则I的个数为2^n个,如果中间某次去了K个两个U ,I的个数就为2^n-6*k, 再下次无论是扩倍还是减6,都还是可以表示为2^n-6*k. 所以必要条件找到了,那就是num(I)=2^n
原创
2013-08-09 00:15:36 ·
1057 阅读 ·
0 评论