Codeforces Round #658 (Div. 2) C1,C2
题目：Prefix Flip (Easy Version)(Hard Version)
序列翻转，给两个长度 n n n 的01序列 a a a 和 b b b，只有一种操作是选一个前缀全部取反并左右翻转，需要进行若干次操作将 a a a 变成 b b b。
简单模式操作次数上限 3 n 3n 3n， n ≤ 1 × 1 0 3 n\le 1\times 10^3 n≤1×103；困难模式操作次数上限
本文介绍了Codeforces Round #658 (Div. 2)比赛中的C1和C2问题——Prefix Flip。该题分为简单和困难两个版本，要求通过操作使01序列a转换为b，操作包括前缀取反和翻转。关键在于理解可以在O(n)复杂度内解决，首先将a序列所有元素变为最后一个元素，然后从后向前将其转换为b。
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
