2019年1月26日
树形dp入门
摘要： hdu1520 题意：有n个人参加派对，每个人有一个“开心值”，如果某个人的直接主管参加派对，那么他将不会参加派对，问派对上所有人的“开心值”的最大总和。（注意这道题是多组输入，不然会直接wa。。QAQ） 解题思路：我们可以以按主管关系建树，dp【i】【0】为当i不去时，他的子树最大的“开心值”，设 阅读全文
posted @ 2019-01-26 17:49 风雨兼程-zhi 阅读(158) 评论(0) 推荐(0) 编辑