codeforces1370E. Binary Subsequence Rotation

題意:長度爲n的01字符串s,t,一種操做能夠選擇s的子序列將該序列循環右移一位,求最少操做次數可使s=tios 每次貪心選取儘量多的s,t不相等的位置組成序列進行旋轉,這些序列必須是在s中相鄰兩點不相同的,求s-t的前綴和，同一數字前綴和相等的能夠在一次操做，可知答案爲前綴和最大值和前綴和最小值之差c++ #include <bits/stdc++.h> int main() { std

>>阅读原文<<