8.23考试总结(NOIP模拟46)[数数·数树·鼠树·ckw的树]

T1 数数 解题思路

大概是一个签到题的感觉。。。(但是 pyt 并没有签上)

第一题当然可以找规律,但是咱们还是老老实实搞正解吧。。。

先从小到大拍个序,这样可以保证 \(a_l<a_r\) 直接去掉绝对值。

然后就可以推出如下柿子:

\[\displaystyle\sum_{l=1}^{k}-a_l\times(k-l)+\sum_{r=2}^{k}a_r\times a_r(r-1) \]

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/zzjzsz.html