2025年8月9日
P13680 [IAMOI R2] 未送出的花 做题记录
摘要： 前置芝士：启发式合并，树上背包。 思路 首先我们要在 \(1\) 上填写 \(n\)，因为 \(1\) 如果不填 \(n\) 的话，所有权值都一定会 \(\le n\)。 然后就是如何往下继续填了。 首先，感受到盛开度应该从大往小了从浅往深填，所有的答案不会低于 \(\lceil \frac n2\ 阅读全文
posted @ 2025-08-09 19:42 coding_goat_qwq 阅读(40) 评论(0) 推荐(0)