文章分类 -  省选刷题记录 / 贪心

摘要:[NOIP2024] 编辑字符串 观察字符串的性质,很明显,对于一个全部可以参与互换的区间(简称区间),1和0出现的位置是无所谓的,因为我们可以通过交换任意改变他们的位置,所以我们对于一个区间只需要统计0和1出现的次数就行了,对于不能参与交换的位置,我们可以把他们处理成长度为1的区间,方便后面的计算 阅读全文
posted @ 2024-12-05 21:41 flyfreemrn 阅读(40) 评论(0) 推荐(0)