20200315总结

老刘昨天晚上爆出一个方案数的题目，慌张。
不会又是什么奇怪的容斥吧。

看了一眼T1，有点慌张，就是老刘昨天说的那道题。不过想了一会发现容易做出，简单dp。
做T2，推出公理最少即是入度为0的点，然后利用这些点将整个图进行染色覆盖最小值，利用记忆化搜索实现。
T3，题面都有点懵，没怎么推得出来，想了一会去看T4。
T4感觉在哪里做过，反向建图跑DJ，判断一条边是否一定在最短路上即可。

感觉预估有300分，可是实际只有195？？？
不对啊，T2不可能挂啊，什么情况。于是交了无数发之后求助了一下tpj大佬，他说他用的是c++ noi交的，我认为这应该没有多大关系，谁知我居然过了？！
然后我又用c++ noi版交T4，谁知又过了！？

贼难受。