
D | DP(树形)
Keyu Tian
https://www.linkedin.com/in/keyu-tian/
展开
-
【洛谷P1352 + HDU2196】【树形dp总结】| 树形dp | dfs | 树上多源最长路 | N
终于来玩树形dp了 qwq [1] 洛谷 P1352. 没有上司的舞会 时空限制 1000ms / 128MB Tags:树形dp 题目描述 非常经典的树形dp入门题。给定一棵树(点数 V∈[1,6000]V \in [1, 6000]V∈[1,6000]),每个点有一个点权(weight[i]∈[−128,127]weight[i] \in [-128, 127...原创 2019-05-02 22:20:57 · 360 阅读 · 0 评论 -
【BUAA Spring Training 04】斜率优化 | 状压dp | 错排 | 分治+决策单调性优化 | 树形dp | H
第四场春训,谢谢zzh学长 qwq! (DP还有好多坑没填啊 ) 【BUAA Spring Training 04】 Tags:斜率优化 决策单调性优化 状压dp 错排 树形dp原创 2019-05-20 10:42:21 · 287 阅读 · 0 评论