会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Zinn
博客园
首页
新随笔
联系
订阅
管理
2018年10月20日
bzoj 4987 Tree —— 树形DP
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4987 其实就是在树上找有 k 个点的连通块(路径上的点都选是最优的),之间的边都走了两遍,只有一条路径(a[1] -> a[k])走了一遍; 于是 f[x][j][0/1/2] 表示以 x 为
阅读全文
posted @ 2018-10-20 13:11 Zinn
阅读(182)
评论(0)
推荐(0)
编辑