2019年12月19日
树形DP
摘要： 普通树形DP 定义 以树上节点作为阶段状态转移 用途 大部分树上求最优值，最大值，最小值，次大值，次小值都要用到 例题 "没有上司的舞会" "二叉苹果树" 作业题 "God Father" "消防局的设立" "时态同步" 树形背包问题 例题 "选课" 作业题 "有线电视网" 阅读全文
posted @ 2019-12-19 19:39 Boring__Zheng 阅读(188) 评论(0) 推荐(0) 编辑