2021年6月1日
树形DP总结
摘要： 树形动态规划，即在树上进行的动态规划。 因为树的递归性质，树形动态规划一般都是递归求解的。~~(摘自洛谷题单)~~ 没有上司的舞会（经典树形DP入门题） 题意 公司的每一个职员都有从属关系（~~除校长外~~），所有职员的从属关系构成一棵树，每一个职员都不会和他的直接上司同时参加舞会。每一位职员都有一 阅读全文
posted @ 2021-06-01 17:42 曙诚 阅读(91) 评论(0) 推荐(0)