csps-99

28

HE-0024

100

20

30

150

低錯：40分，for循環變量初值未和0取max

T1用錯樹狀數組，改用線段樹浪費時間

T2思路限制在電腦的存儲限制上不會提早算或者直接算最小貢獻，其實模擬就好放進一個堆裏取出的時候算貢獻

打了個dp爆成20，發現沒對for循環內變量和0取max,掉了40分

T3沒有想到排序考試時間很少致使給本身設限沒有去想直接打了暴力

總結：貢獻能夠先存起來取出時再算

          涉及a,b序列問題能夠先排序分組，對結果的一部分貪心看剩餘的可否知足條件，注意題目的特殊地方：n+1,2*n+1,多出來一個，能夠考慮分組。

　　  考試時間分配不均。