会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hkr04的算法博客
ZzZzzzz...
博客园
首页
新随笔
联系
订阅
管理
2020年7月3日
【luoguP2664】树上游戏
摘要: 题目链接 题解 考虑对于一个节点,其所有的路径分为两种:经过根节点和不经过根节点。运用点分治就可以每次计算对于当前树而言,经过根的总贡献。而剩余没有经过根的部分,则在删到根节点形成新的树之后递归求解,这样一定是可以做到不重不漏的。 接下来,就该考虑如何统计贡献。假设先将根节点定为起点,那么在一条路径
阅读全文
posted @ 2020-07-03 18:44 hkr04
阅读(104)
评论(0)
推荐(0)
编辑
公告