如何巧妙运用交替子序列技巧，解决Codeforces 604C长尾词问题？

本文共计533个文字，预计阅读时间需要3分钟。

pythondef find_longest_subsequence(s): # 初始化一个字典来存储每个字符出现的次数 count={} for char in s: if char in count: count[char] +=1 else: count[char]=1

# 初始化两个变量来存储最长的0-1子序列和最长的1-0子序列 max_01, max_10=0, 0

# 遍历字符计数字典 for char, cnt in count.items(): if char=='0': max_01 +=cnt else: max_10 +=cnt

# 返回最长子序列的长度 return max(max_01, max_10)

测试代码s=001100print(find_longest_subsequence(s)) # 输出应为 3

//思维可能就是找规律看谁找的快吧

原题链接：codeforces.com/problemset/problem/604/C

题意：给出一个0和1组成的字符串，可以对任意一段进行翻转，0变1，1变0。