CF1809 - Educational Codeforces Round 145 (Rated for Div. 2)
D. Binary String Sorting 题意 给出一个仅包含01串s,仅有两种操作 交换相邻元素,每次交换的代价是a。(题目中 a=1012a = 10^12a=1012,也就是 aaa 远大于 111) 删除任意位置元素,每次删除的代价是a+1。 要求通过多次上述两种操作,使得给出的01串在操作后变为非降的,且具有最小的代价。 也就是要用最小的操作次数,使得最终01串是非降的