526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1809D
CF1809D Binary String Sorting 题解
题意: 思路: 贪心: 单调不降的 $ 01 $ 字符串,一定是一串连续的 $ 0 $ 再加上一串连续的 $ 1 $ 。由于每次操作的代价很大,所以需要在操作次数尽可能少的情况下,尽可能多地使用交换操作。 由于 $ 1 $ 次交换操作,只能减少 $ 1 $ 个逆序对,当存在多个逆序对时,优先通过删除 ......
题解
Sorting
Binary
String
1809D
更新时间 2023-12-06
共1篇 :1/1页
首页
上一页
1
下一页
尾页