摘要: 题意:给一个字符串,字符串的变化规律是看每个字符左边字母的状态(第一个则看最后一个应为是一个环),如果左边的字母为1就反转。 题解:考虑状态转移方程,然后关于为1就反转其实就是一个同或的过程,可以通过模2加法来实现。状态转移方程 (这里不具体讲了,只有0,1的状态,自己枚举一下state1和stat 阅读全文
posted @ 2017-09-14 21:41 猪突猛进!!! 阅读(231) 评论(0) 推荐(0) 编辑