会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
El pueblo unido jamas serà vencido!
AstatineAi
博客园
首页
管理
2022年3月30日
[模拟]20220330
摘要: T1 一个比较奇怪的树形 DP。 首先看到 \(n \le 3000\) 复杂度就很显然应该是 \(n^2\) 的。 然后考虑设计 DP 状态,令 \(f_{u,v}\) 表示 \(u\) 最近中转点为 \(v\) 时 \(u\) 子树内的最小代价。 最后取 \(\min_{i = 1}^{n} f
阅读全文
posted @ 2022-03-30 15:40 AstatineAi
阅读(30)
评论(0)
推荐(0)
编辑
公告