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,多出来一个,可以考虑分组。

    考试时间分配不均。

posted @ 2019-11-04 10:24  three_D  阅读(131)  评论(0编辑  收藏  举报