会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
chenwenmo
博客园
首页
新随笔
联系
订阅
管理
2024年11月9日
空夜 [换根DP]
摘要: 空夜 Description 给定 \(n\) 个节点的树,每个点有点权 \(a_i\),对于每个 \(i\),求出 \(\sum_{j} \lfloor \frac{a_i}{2^{dis(i,j)}} \rfloor\)。 \(dis(i,j)\) 表示 \(i\) 到 \(j\) 的树上最短路
阅读全文
posted @ 2024-11-09 15:07 chenwenmo
阅读(7)
评论(0)
推荐(0)
编辑
公告