codeforces1370E. Binary Subsequence Rotation

题意:长度为n的01字符串s,t,一种操做能够选择s的子序列将该序列循环右移一位,求最少操做次数可使s=tios 每次贪心选取尽量多的s,t不相等的位置组成序列进行旋转,这些序列必须是在s中相邻两点不相同的,求s-t的前缀和，同一数字前缀和相等的能够在一次操做，可知答案为前缀和最大值和前缀和最小值之差c++ #include <bits/stdc++.h> int main() { std

>>阅读原文<<