2024年3月15日
树形DP 01
摘要： 树形DP 1、没有上司的舞会(选或不选) 题目描述 某大学有 \(n\) 个职员，编号为 \(1\ldots n\)。 他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。 现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 \(r_i\)，但是呢， 阅读全文
posted @ 2024-03-15 15:25 gebeng 阅读(47) 评论(0) 推荐(0)