会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
太阳风
首页
新随笔
订阅
管理
2021年8月14日
洛谷P2458题解
摘要: 题面 和这个题很像,但是本题有一个花费而那一题没有,所以我们要把 \(f\) 数组开大一维。 \(f_{i,j}\) 表示节点 \(i\) 为根的子树在 \(i\) 点是 \(j\) 状态下的最小花费。 状态可以参照我的题解。 那一个题解写得很含糊,这里再讲一遍。 分三种状态: 让父亲覆盖自己; 自
阅读全文
posted @ 2021-08-14 05:45 1358id
阅读(46)
评论(0)
推荐(0)
编辑
公告