国庆“信心赛”

显然，这场比赛十分自闭。
不同于以往的比赛，这次，更像是ACM的noip化，根本没有部分分，所谓的“有梯度”就是一团赤果果的谎言（QAQ…）。
时间安排：
$8:00-9:00$ $T1$看了半晌，啥都没看出来，果断地跳过。$Without-hesitation$,爆零了。之后，把后面的题都浏览了一遍，$T2$期望DP，$T3$像是容斥，$T4$鬼畜的完全背包，$T5$是个线段树，直接想到了树链剖分，按我的感觉，应该是可写的，但还有细节没想好怎么处理，就先搞$2-4$题的暴力了。
$9:00-10:00$ $T2$，因为我对于期望的理解还基本上处于入门级别，也就只是做过几道小题，所以，果断放弃。$T3$，狠下心来写了个$dfs$，不出所料，还是爆零了。$T4$，直接按完全背包来写了，谁知部分分被贪污了，于是就没有部分分了。
$10:00-11:00$ 重温$T1$，发现还是不会，但秉持着暴力分必须要拿下的精神，我hold住了，没顾得上$T5$的诱惑（一般这种数据结构的题我还是比较擅长的。）
最后省的时间不多了，便只能一声轻叹，自顾自地码$T5$的暴力去了。
总结：
啊啊啊！早知道没有部分分，我何必在前4题上浪费时间 啊啊啊！！！
看完题解之后的我：
我是sb！！.
$T1$的思路真的很妙，划零为整，两个盒子加起来，便是整个春天！然后，组合数随便求求就好了。
$T2$的话，被题目中的期望给吓到了，其实，这道题有点类似区间DP，用dfs，加上记忆化，应该就可以过了。（还有，这题竟然可以打表水！！！抗议！！！）
$T3$ 比赛时，子序列被我自动修改为子串了QWQ。
哎。菜啊~