2024年11月22日
CF1969
摘要： 关注 FD 喵，FD 的题解好看喵。 更好的观看体验 B 给定一个 01 串，要把它升序排序。 每次操作可以对一个子串循环右移一次，花费该子串的长度的代价。 最小化代价和。 $n\le 10^5$ 贪心地每次操作形如 1110 的端就是最优的。 证明考虑下界：每个 1 向右移动至少花费 1 的贡献， 阅读全文
posted @ 2024-11-22 19:31 Sugar_Cube 阅读(22) 评论(0) 推荐(1) 编辑