#1312. [CSP2024 提高级] 第 14 题

[CSP2024 提高级] 第 14 题

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

{{ select(1) }}

  • kk
  • k×(k1)/2k\times (k-1)/2
  • (nk)×k(n-k)\times k
  • (2nk1)×k/2(2n-k-1)\times k/2