2022年4月12日
[BJOI2019] 删数
摘要： 一、题目 点此看题 二、解法 首先思考序列可以删完的充要条件是：\(\leq a_i\) 的数有 \(a_i\) 个。 然而用这个结论还是很难知道最小修改次数，我们考虑切换限制主体，让每个位置都可以被删除。可以从后往前考虑位置，如果考虑位置 \(i\) 上有 \(x\) 个数，那么我们可以覆盖 \( 阅读全文
posted @ 2022-04-12 09:55 C202044zxy 阅读(63) 评论(0) 推荐(1) 编辑