求最少需要多少次操作能使得最终得到的 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。
(图片来源网络,侵删)
求最少需要多少次操作能使得最终得到的 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。