会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
FireRaku
首页
新随笔
订阅
管理
CF1039D You Are Given a Tree (树形 dp + 贪心 + 根号分治)
CF1039D You Are Given a Tree 树形 dp + 贪心 + 根号分治 题目是一个经典问题,可以用树形 dp 和贪心解决。设 \(f_u\) a56爆大奖在线娱乐以 \(u\) 节点为端点能够剩下的最长路径。考虑从叶子节点往上合并贪心,那么如果能够合并出包含 \(u\) 节点的大于等于 \(k
posted @
2024-07-04 10:17
Fire_Raku
阅读(
1
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告