首页 > 其他分享 >38th 2022/8/13 模拟赛总结27

38th 2022/8/13 模拟赛总结27

时间:2022-09-26 19:46:14浏览次数:55  
标签:13 27 38th sum 然后 T1 T4 式子

这次

哈!前一天我就不该喝咖啡的!但后悔也来不及了!!!

睡很晚,这次再次让我体会到了睡眠的重要性

痛苦,比赛时有力没法使,就很好,甚至还去拉虚脱了

因为既着凉,又没精神,直接崩溃

然后就没认真思考题

主要是T1推式子,T2DP,T3贪心,T4推数学,一脸懵逼

准备认真思考T2和T4,然后T1T3坚持打对,就这样

总结

睡好觉!!!

咖啡还是少喝点!!!虽然很香。。。

然后还是要注重睡眠,身体状况不好,再强也只会惨惨

然后T1其实可以认真推,当时对于这种可以进行优化的算法,可以列出式子然后进行思考以及优化

如T1:式子大概如:\(\sum_{j=i-d}^{i+d-1}A_j*|d-(i-j)|^2\)

然后可以分成\([\sum_{j=i-d}^{i-1}A_j*(d-i+j+1)^2]+[A_i*d^2]+[\sum_{j=i+1}^{i+d-1}A_j*(d+i-1)^2]\)

最后用前缀和进行优化

标签:13,27,38th,sum,然后,T1,T4,式子
From: https://www.cnblogs.com/tlz-place/p/16732112.html

相关文章