您的位置:首页 > 其它

周末记录--2017.11.19

2017-11-19 21:59 169 查看
转眼间又到了周末了。

这一周做了一些树形dp的题目。从上次开会到现在,花在acm上面的时间也比以前多了,做题也比以前用心了。

最近做的题还是看他们做的比较多的题然后去做的。

首先就是建树的问题,描述节点和边的关系,可以用struct和vector都可以,但是之前有一道题vector就超时……所以一些题用的struct next

基本掌握了保存树的节点和边的方法。然后删除点,删除边的题这种类型的题也熟悉了基本的套路。

树形dp用到的数组比较多,中间错一点整个题就崩溃了……

所以还是要仔细仔细再仔细。

遇到不会的题就写小代码进行模拟。

把中间的过程熟悉了这一类的题都好做。

现在感觉做的题不算多,只是掌握了些皮毛吧。

专题正好过了一半,那么在接下来的一半里就继续努力做吧。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: