设字符串中 0 的个数为 c0,1 的个数为 c1。恰好交换两个不同位置,分两类:
0 和一个 1)。每种选择都会改变字符串,且不同位置对对应不同的结果串,共有 c0×c1 种。因此答案为 c0×c1,若存在一对相同字符可交换再加 1。
给定一个仅由字符 0 和 1 构成的字符串。你必须恰好执行一次操作:选择两个不同下标 i 和 j(ieqj),交换这两个位置上的字符。
不同的操作可能得到相同的字符串。请计算:所有可能的操作中,最终能够得到多少个互不相同的字符串。
字符串长度不小于 2,不大于 200000。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.