2020年9月4日
浅谈换根DP
摘要： 浅谈换根DP 本篇随笔浅谈一下算法竞赛中的换根DP。 换根DP概念 换根DP其实是树形DP的一种延伸技巧或者说是方法。 它的使用范围是，对树上的每个点跑树形DP。这样的话，不用换根DP一点一点跑的复杂度就是$O(n2)$，必炸。那么换根DP应运而生。简单来讲，就是我们会通过推理发现，我们先以一个选定 阅读全文
posted @ 2020-09-04 19:39 Seaway-Fu 阅读(2141) 评论(0) 推荐(2)