noip第二场模拟赛

时间！！！

8:00~8:15 决定T1→T2→T3→T4

8:15~9:00 看T1，想到了一些性质，想直接用区间dp来写，发现根本推不出来dp公式，然后就跳过了。

9:00~9:30 T2，大胆的直接写了$2^n$的暴力，想拿到暴力分，这应该是40分了。

9:30~9:50 T3，这是一个组合，写了一会发现还是麻烦了些，放弃。

9:50~11:40 想T1，觉得离正解不远了，但是这个公式就是出不来，咋整，想着写贪心，就是复杂度可能会爆，将它按照价值排序，然后一个一个的选择，当两边有重叠时更新，并比较是否会存在更新后的值会影响合并后已经存在的值，如果有影响就直接跳过，如果没有，就把它加进答案中。

菜是真的…

T1，全WA，在写的时候遇到了一些问题，就感觉这个贪心可能不太强大，虽然自己造的几组边界样例都过了，同时也没遇见什么反例，但还是红成一片。

T2，黄成一片，全部TLE，常熟超级大，这波没了。

T3，dp，T4，树上二分。

想不出来的代码，还是推不出这个dp式，原本就以为分数到手，但还是溜之大吉，dp都已经看出来了但是自己实力还是得放弃，这一道dp题确实应该保存下来，这是一道好题。