2022年12月20日
Atcoder Regular Contest 126 E - Infinite Operations（权值线段树）
摘要： 补两个月前鸽掉的题解.jpg 首先不妨假设 $a$ 从大到小排好序，那么一件显然的事情是操作相邻的两数最优。考虑构造函数 $f(a)=\sum\limits_{i<j}|a_i-a_j|$，那么容易发现每次对相邻两个 $a_i,a_{i+1}$ 操作 $x$ 之后，$f(a)$ 会恰好减少 $2x$ 阅读全文
posted @ 2022-12-20 19:10 tzc_wk 阅读(59) 评论(1) 推荐(0)