2025年8月1日
[COCI 2023/2024 #2] Dizalo
摘要： 传送门 无删除 先分析 \(q=0\) 这个部分分，以便下文的展开。实际上认真看完题目，我们可以发现处理完一个点后，只要让 \(i\) 前的点按 \(a_i\) 升序排列，就可使答案最小，显然成立，这里不做证明。 很容易发现，若一个数后面存在一个数小于该数，则这个数不会产生任何附加代价。因此需要计算 阅读全文
posted @ 2025-08-01 18:23 黑昼白夜 阅读(12) 评论(0) 推荐(0)