会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Garen-Wang
一个来自GD的蒟蒻
博客园
首页
新随笔
联系
订阅
管理
2018年7月20日
P1352 没有上司的舞会
摘要: 这是我从luogu讲义弄下来的题目。 简化题意: 给你一棵树,每个结点有权值,父结点参加,子结点都不能参加。求最大权值和。 讲义告诉我们这道题用dp做。 本来我想的是用一维状态,结果发现错了。。。 加一维 也许加一维,问题就能更显然地解决,这道题数据范围不大,也说明要加一维了。。。 打出状态转移方程
阅读全文
posted @ 2018-07-20 15:12 Garen-Wang
阅读(94)
评论(0)
推荐(0)
编辑
公告