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) 编辑