07 2024 档案

摘要:贪心。 数据范围 \(n \le 10^{6}\),因此我们要用时间复杂度为 \(\mathcal{O}\left( n \right)\) 的算法来解决这个问题。 思路 从左至右扫一遍序列,如果遇到 \(10\) ,则要将这个 \(0\) 交换到前面的位置。由于是字典序最小,\(0\) 应该尽量在 阅读全文
posted @ 2024-07-06 10:53 日月月 阅读(8) 评论(0) 推荐(0) 编辑