2019年9月8日
树形dp专题总结
摘要： 树形dp专题总结 大力dp的练习与晋升 原题均可以在 "网址" 上找到 技巧总结 1.换根大法 2.状态定义应只考虑考虑影响的关系 3.数据结构与dp的合理结合(T11) 4.抽直径解决求最长链的许多类问题(T12) 5.dp题最基本的考察是对题意模型的转化，以应用在各个方面 6.前缀和等技巧优化d 阅读全文
posted @ 2019-09-08 13:32 chasedeath 阅读(225) 评论(0) 推荐(0) 编辑