会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
YZHX
莫听穿林打叶声,何妨吟啸且徐行
博客园
首页
联系
管理
2020年11月10日
NOIP2018--保卫王国
摘要: 题面简化 给定大小为n的树,树上每个点被选中需要代价,每条边连接的两端至少要有一个被选中 m组询问,钦定两个点的状态,询问最小花费值 洛谷 题解 先考虑暴力的复杂度瓶颈: O(n^2), 是因为树形DP中有两个点的状态被钦定了, 导致我们不得不重新计算整棵树, 重复计算的内容: 最初的树形DP中,每
阅读全文
posted @ 2020-11-10 23:02 yzhx
阅读(111)
评论(0)
推荐(1)
编辑
公告