• 2024-05-23NFLS NOI模拟 序列
    涉及知识点:分治、贪心前言没错……又是一道叫序列的题……题意有一个长为\(n\(\leq10^5)\)的序列\(a\),你可以花费\(x^2\)的代价将\(a_i\)变成\(a_i+x\),使得代价加上\(a\)两两数之差的绝对值乘以一个给定常数\(c\)的总和最小。思路拿到手觉得是一个贪心,但是直接