会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
YUGUOTIANQING
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
树上dp
H - Crystalfly
摘要:传送门 题意: 给一棵 n 个点带点权的树从 1 号点出发,每个点的点权可以吃一次,要求最大化吃到的点权和。每个点还有另一个值$t_i$当你走到这个点的相邻节点时,这个点会被开始倒计时,如果在倒计时结束前还没能吃到这个点,那这个点的点权会消失(注意,可以经过,只是吃不到点权)。 其中 1 <= $t
阅读全文
posted @
2022-11-05 19:55
YUGUOTIANQING
阅读(81)
评论(0)
推荐(0)
公告