会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
C202044zxy
博客园
首页
新随笔
联系
订阅
管理
2022年5月9日
NOI 2014 题目选做
摘要: 说句闲话,为什么我把近年的 noi 基本都刷完了,还是感受不到它的出题风格? 购票 题目描述 点此看题 解法 设 \(dp[u]\) 表示从 \(u\) 走到根的最小花费,那么很容易写出转移: \(dp[u]\leftarrow dp[x]+(d_u-d_x)\cdot p_u+q_u\ ,\ d_
阅读全文
posted @ 2022-05-09 22:05 C202044zxy
阅读(124)
评论(1)
推荐(1)
编辑
公告