16.7.16 C组总结

话说今天被赶回C组，有些不爽。
一开头看题目，怎么第一题字这么多啊！看不明白，下一题！
这第二题怎么像dp啊！继续，第三题像个前缀和，第四题又像最长不下降子序列？？？
不要想那么多，C组都是水题！
此时，已经9:00了，开始码题，先第二题吧，第一题耗时长且不一定对，等等，怎么方程推错了，苦思冥想到9:20，哎！这不就是贪心吗？每次 -a-b 的就只有第一个最大的数，而其他的都减了一个 a 。所以换句话说就是所有都减 a ，而第一个多减一个 b 。那么与其每个去减 a ，那还不如我们用一个变量sum每次 +a ，这样每次就只需要让堆的最优级元素 -b 就ok了，最后只需要比较最大的那个是否 <=sum ，如果成立，就表示全部都<=sum 了。这就大大提高了效率！这样，加堆优化就可以了！可是，堆也很长，有了，优先队列，于是，就这么愉快的切了70分，优先队列还要继续努力。。。。。。
第三题直接枚举吧，哎！怎么数组开小了，不然也切了啊！第四题感觉不怎么会做，就把最长不下降子序列交上去吧！
估分：30+30+0=60（第一题弃疗）
实际：70+70+10=150.。。。。。。
嗯，还不错，做了几天B组的确思维提高了很多，但要注意C++的毒就对了，明天要虐C组。。。。。。。