HBC2468431002 Love You Daddy, Love You Baby交换题解

你曾走过我的故事 算法基础篇 52 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
求最少需要多少次操作能使得最终得到的 01 序列不存在两个相邻位置值都为 1,若无解则输出 -1。

给定一个长度为 n n 的 01 序列 S S,现在要进行若干次操作,每次操作可以选择一个 i in [1, ~n - 1] i∈[1, n−1] ,然后交换 S_i S i ​ 与 S_{i + 1} S i+1 ​ 。 求最少需要多少次操作能使得最终得到的 01 序列不存在两个相邻位置值都为 1。 若无解则输出 -1。

HBC2468431002 Love You Daddy, Love You Baby交换题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: HBC2468431002 Love You Daddy Love You Baby交换题解