题目链接:https://www.luogu.com.cn/problem/P5194题目大意给定一个天平,最大承重为 C。有 N 个砝码,质量按非降序排列,并且从第 3 个开始,每个砝码的质量 至少等于前两个砝码质量之和(即满足类似斐波那契的性质)。要求选出若干砝码,使得它们的总质量 不超过 C,并且尽可能大。换句话说:在满足总质量 ≤ C 的前提下,求能选出的最大砝码质量和。关键观察1. 砝码序列具有“快速增长”特性题目中给出一个重要条件:从第 3 个砝码开始,每个砝码 ≥ 前两个砝码之和。这意味着砝码序列增长非常快(至少是斐波那契级别),因此:即使 N = 1000,实际有效的砝码数量也...