2021年7月14日
洛谷P1352—没有上司的舞会（树形DP）
摘要： 树形DP就是在树的基础上做动态规划 树形DP有两个方向： 1.叶->根，回溯是从叶子结点往上更新 2.根->叶，往往是在从叶往根dfs一遍之后（相当于预处理），再重新往下获取最后的答案。 题意 某大学有 n 个职员，编号为 1…n。 他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结 阅读全文
posted @ 2021-07-14 14:54 inss!w! 阅读(30) 评论(0) 推荐(0) 编辑