csps-99

28数组

HE-0024 100 20 30 150

低错:40分,for循环变量初值未和0取max排序

T1用错树状数组,改用线段树浪费时间for循环

T2思路限制在电脑的存储限制上不会提早算或者直接算最小贡献,其实模拟就好放进一个堆里取出的时候算贡献table

打了个dp爆成20,发现没对for循环内变量和0取max,掉了40分变量

T3没有想到排序考试时间很少致使给本身设限没有去想直接打了暴力循环

总结:贡献能够先存起来取出时再算总结

          涉及a,b序列问题能够先排序分组,对结果的一部分贪心看剩余的可否知足条件,注意题目的特殊地方:n+1,2*n+1,多出来一个,能够考虑分组。tab

    考试时间分配不均。di

本站公众号
   欢迎关注本站公众号,获取更多信息