2024年10月12日
树形DP
摘要： 树形DP就是在树上DP。 P2515 [HAOI2010] 软件安装(口胡) 发现原图是一个森林与一堆环所构成的不知道什么东西。先将每个连通块染色，对于每个连通块判环将环以及连在环身上的东西判掉。然后直接建一个没有权值的虚空节点将森林连成一棵树即可直接DP。 P3262 [JLOI2015] 战争调 阅读全文
posted @ 2024-10-12 16:34 all_for_god 阅读(24) 评论(0) 推荐(0)