会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AaronChang
博客园
首页
新随笔
联系
订阅
管理
2020年4月20日
牛客/科大讯飞杯 G题血压游戏(虚树 dp)
摘要: https://ac.nowcoder.com/acm/contest/5278/G 题意很好理解。而且很容易发现树中同一深度的松鼠才会打架。 预处理出节点的深度和dfs序,然后枚举树的深度,同一深度的所有节点和根节点s去建虚树,每建好一次就从根节点s出发跑一次树型dp dp的转移方程比较好想,设当
阅读全文
posted @ 2020-04-20 18:46 AaronChang
阅读(236)
评论(0)
推荐(0)
编辑
公告