DE_aemmprty

摘要： ARC 175 C 题解 题目链接 我们考虑经典套路，假设前 \(i - 1\) 个数已经被确定。 设 \(f_k(x)\) 表示 \(a_k = x\) 时 \(\sum_{i = k + 1}^n | \ a_i - a_{i - 1} \ |\) 的最小值。 那么，\(a_i = x\) 当且 阅读全文

摘要： 我们考虑经典套路，假设前 \(i - 1\) 个数已经被确定。 设 \(f_k(x)\) 表示 \(a_k = x\) 时 \(\sum_{i = k + 1}^n | \ a_i - a_{i - 1} \ |\) 的最小值。 那么，\(a_i = x\) 当且仅当 \(x\) 取最小值且 \(| 阅读全文