2025年10月20日
P14259 兄妹（siblings）题解
摘要： 闲话：这似乎是我第一次在 luogu 场切绿。蒟蒻对思维题不太擅长 QwQ。 前置芝士 动态规划 / DP 子集划分问题 / 可行性背包 思路 首先观察这个放书的性质。结论：对于在同一个书架上的书，只需要一个人去负责。 证明也比较简单，考虑某个人去放了这一排最远的（\(c_i\) 最大的）书，那么它 阅读全文
posted @ 2025-10-20 08:44 AKDreamer_HeXY 阅读(113) 评论(0) 推荐(1)