摘要: \(\texttt{link}\) 首先易知合并的代价是唯一的,\(f(a_1,...,a_n) = \dfrac 1 2 \sum\limits_{i=1}^na_i(s-a_i)\) 。 考虑计算每个位置对答案的贡献,有: \(\begin{aligned}ans &= \dfrac n 2 \ 阅读全文
posted @ 2021-11-14 20:38 klii 阅读(182) 评论(0) 推荐(2)