那你怎么想的？
by irris @ 2022-08-21 17:19:34
确实
by sun_fish @ 2022-08-21 17:39:18
应该不行吧，写个优先队列就能AC
by chm_qwq @ 2022-08-21 17:50:03
我一开始也这么想的，样例是1 2 9，答案是15，运算过程是15=3+12=(1+2)+(1+2+9)=S2+S3
所以我想的是: 答案$T_n = \sum_{i=2}^n S_n$
而$S_n = \sum_{i=1}^n A_n$
虽然不知道会不会超时。。。（
by finalx @ 2022-10-15 00:54:56
好吧，其实可以浅浅的估计一下时间复杂度
合并之前给的式子：$T_n = \sum_{i=1}^n \sum_{i=2}^n A_n$
所以是一个O($n^2$)的算法，这题时间是800ms，妥妥的超时啊（悲）
by finalx @ 2022-10-15 01:06:34