会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Refined_heart
人生如棋,落子无悔。
博客园
首页
新随笔
联系
订阅
管理
2021年6月27日
【题解】[BJOI2019]删数
摘要: Problem \(\text{Solution:}\) 记 \(cnt_x\) 表示数 \(x\) 的出现次数。 那么,一个数 \(x\) 能删去的范围应该是: \([x-cnt_x+1,x].\) 考虑一个序列能被删去,当且仅当它的范围被完全覆盖到。 所以最小修改次数就是 没有被覆盖的区间的长度
阅读全文
posted @ 2021-06-27 11:20 Refined_heart
阅读(44)
评论(0)
推荐(0)
编辑
公告