题库 信息学奥赛题库 题目列表 设有一个长度为 n 的 01 字符串,其中有 k 个 1,每次...
单选题
设有一个长度为 n 的 01 字符串,其中有 k 个 1,每次操作可以交换相邻两个字符。在最坏的情况下将这 k 个 1 移到字符串最右边所需要的交换次数是多少?()
A.

k

B.
K*(k-1)/2
C.
(n-k)*k
D.
(2n-k-1)*k/2
题目信息
选择题 2024年 初赛
50%
正确率
0
评论
144
点击