hnust_zhangxingyu

题解

日志(2)

/ 注册

全部文章 / 题解（共1篇）

【中位数定理】题解|挤泡泡？问题

abc393 D 大意题目大意是，给定01串，要使用左右交换把 1 聚拢到一起，问最小的交换次数解法感谢群友，这题用到的是中位数定理官方解法：每个 0 在最后要不就是在 1 区块左边，要不就是在右边。也就是说要么左边没有 1 ，要么右边没有 1。每次有效交换必定是交换 01，结果将使...

中位数定理

2025-02-16

0 56