CSP-S 2024 T14 - 习题 - Nekko

CSP-S 逆序对

设有一个长度为的 01 字符串，其中有个 1。每次操作可以交换相邻两个字符。在最坏情况下将这个 1 移到字符串最右边所需要的交换次数是多少？

（2分）

A.

B.

C.

D.