2021年6月27日
【题解】[BJOI2019]删数
摘要： Problem \(\text{Solution:}\) 记 \(cnt_x\) 表示数 \(x\) 的出现次数。 那么，一个数 \(x\) 能删去的范围应该是： \([x-cnt_x+1,x].\) 考虑一个序列能被删去，当且仅当它的范围被完全覆盖到。 所以最小修改次数就是 没有被覆盖的区间的长度 阅读全文
posted @ 2021-06-27 11:20 Refined_heart 阅读(59) 评论(0) 推荐(0)