2018年7月20日
P1352 没有上司的舞会
摘要： 这是我从luogu讲义弄下来的题目。 简化题意： 给你一棵树，每个结点有权值，父结点参加，子结点都不能参加。求最大权值和。 讲义告诉我们这道题用dp做。 本来我想的是用一维状态，结果发现错了。。。 加一维 也许加一维，问题就能更显然地解决，这道题数据范围不大，也说明要加一维了。。。 打出状态转移方程 阅读全文
posted @ 2018-07-20 15:12 Garen-Wang 阅读(94) 评论(0) 推荐(0) 编辑