摘要: 涉及知识点:分治、贪心 前言 没错……又是一道叫序列的题…… 题意 有一个长为 \(n\ (\leq10^5)\) 的序列 \(a\),你可以花费 \(x^2\) 的代价将 \(a_i\) 变成 \(a_i+x\),使得“代价”加上“\(a\) 两两数之差的绝对值乘以一个给定常数 \(c\)”的总和 阅读全文
posted @ 2024-05-23 15:31 MessageBoxA 阅读(38) 评论(0) 推荐(0)