训练日记

   和同学讨论了一下树形dp和背包的问题，然后前几天刚好看过树形dp，就复习了一下。把树形dp的套路复习一遍。

   然后还看了dd大牛总结的背包九讲，把背包的各种问题总结了一下，各种01背包，完全背包，多重背包和他们的基本变形，这些都很熟悉了，毕竟平常也用，饶齐的博客里这类题目的变形题目也非常多，都是经典变形。在有依赖的背包问题中，就有树形dp+背包，在大佬的分类中，看来树形dp还是属于背包的。毕竟是依赖于树在进行dp，每个根都要相对于孩子进行一次背包。这里面也提到了以前用到过的一些方法，比如，没加一重限制，可以加一维状态解决，这在数位dp，常用。这篇总结里，最后把背包问题总结为了（泛化物品）函数，不同的条件限制的背包是一个个的不同的函数，这些背包的加和，是这些泛化物品的加和，虽然感觉这些抽象的东西有一点理解，可能对于思考问题有些优势，可以把复杂的问题简化考虑。

   看了二分图的相关知识，把这些模型都看了一遍，这些模型很多和网络流的模型差不多，就一起看了吧。一般就两大类题目，最大匹配和最有匹配。大约有最小覆盖数，最大独立集，最小路径覆盖，最小边覆盖，有向环覆盖，优先用原边匹配问题等，还有些基本模型。除了建模的区别，其他都大同小异。和网络流的题型很相似，网络流也是建模，虽然感觉比赛不会出经典模型了，但这些经典模型的思想还是需要好好看的。

   看了很多博客了。明天也该做点题，再加上多看看博客了。