还在上学

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