转眼间又到了周末了。
这一周做了一些树形dp的题目。从上次开会到现在,花在acm上面的时间也比以前多了,做题也比以前用心了。
最近做的题还是看他们做的比较多的题然后去做的。
首先就是建树的问题,描述节点和边的关系,可以用struct和vector都可以,但是之前有一道题vector就超时……所以一些题用的struct next
基本掌握了保存树的节点和边的方法。然后删除点,删除边的题这种类型的题也熟悉了基本的套路。
树形dp用到的数组比较多,中间错一点整个题就崩溃了……
所以还是要仔细仔细再仔细。
遇到不会的题就写小代码进行模拟。
把中间的过程熟悉了这一类的题都好做。
现在感觉做的题不算多,只是掌握了些皮毛吧。
专题正好过了一半,那么在接下来的一半里就继续努力做吧。