2025年12月17日
别样的典题大战 2
摘要： CF1153D 考虑 dp。设 \(f_{u,0/1}\) 表示以 \(u\) 为根的子树让 \(u\ge ans\) 至少需要在子树内放几个 \(1\)（其中 \(0\) 为 \(<ans\)，\(1\) 为 \(\ge ans\)）。 转移使用调整法即可。 代码 CF1696D 不是哥们？我自己 阅读全文
posted @ 2025-12-17 16:50 zxh923 阅读(13) 评论(0) 推荐(1)