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

>>阅读原文<<