版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
周末了，有一点颓废，改题有点慢。
比赛思路
- T1（box）：很容易想到容斥，考虑到每一行每一列都要有，我就直接暴力容斥i行没有，j列没有了，这样是nm的，只有70分。。。Orz
- T2（intervals）：显然按照区间的先后顺序DP就好了。刚开始没有考虑到三个先后叠在一起的情况，只有一个f[i]的状态，最后二十分钟拍的时候发现了这个明显且致命的错误，然后就疯狂改成f[i][j]的状态。。。最后有惊无险Orz。。
- T3（zombie）：很容易想到求所有位置都被占领的方案，又因为是树所以理所应当是树形DP，因为n<=2000，自然就有一个f[i][j]表示i这个点的子树都被占领，最大的僵尸j在i这个节点。但是不会转移，因为有从上往下走的情况。。。
赛后消化
- T1实际上既然每一列都要有，那么暴力容斥i行没有的时候，计算的方案不是随便选的方案，而是每一列都有的方案，这样就简单地完成了。
- T3：题解
总结
- 特殊情况要考虑周全。
- sb容斥不要太死板。
- T3真神奇。
- 我太弱了Orz。