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,多出来一个,可以考虑分组。
考试时间分配不均。