2025年8月11日
可能是校内题单题解(20250811)
摘要： ARC112E 考虑时间倒流，发现元素的位置只和最后一次对它的操作有关。 我们有一个朴素的 dp，记 \(f_{i,l,r}\) 表示前 \(i\) 次操作左边有效插入 \(l\) 个，右边 \(r\) 个。 但是这个复杂度不足以通过，观察发现可以分步处理 dp： 计算有效操作为 \(x \in [ 阅读全文
posted @ 2025-08-11 22:11 back_find 阅读(6) 评论(0) 推荐(0)