Codeforces Round #651 (Div. 2) E. Binary Subsequence Rotation 题解（思惟）

题目连接 题目思路 有两个长度为n的01串 s1,s2问s1最少要通过多少次的操做使得s1变成s2。 操做定义为选s1的子序列，使其子序列元素顺时针旋转。为一次操做c++ 题目大意 这个题目的关键点就是要明白每次变化必然是s1对应010101…s2对于101010…或相反 记录s1与s2相同位置不一样元素的以1开头和以0开头的交错串数量相加便可。仔细看代码应该就能够懂了web 代码 #includ

>>阅读原文<<