解题思路

1. 问题重述

在总训练时长上限内用 0/1 背包选人，最大化积分并处理多级并列规则。

2. 数据结构与建模

• 主算法：0/1 背包动态规划 + 并列规则比较
• 输入拆解后对应的数据结构要和输出项一一对应。
• 需要重点维护的状态包括：题目实体、核心指标、中间结果和最终答案。

3. 算法步骤

1. 用 scores[c] 记录恰好使用 c 小时时的最大积分，并维护对应最少人数。
2. 逐个成员倒序枚举容量，避免同一成员被重复选入。
3. 容量更新时先比较积分，再比较人数。
4. DP 完成后扫描 0..H，按积分、时长、人数三层规则挑出全局最优答案。

4. 正确性说明

• 每一步都严格对应题面给出的规则或约束。
• 所有输出字段都来自同一份计算过程，不会出现“各算各的”的不一致情况。
• 边界情况通过单独分支或统一规则处理，保证程序在最小规模和重复值情况下也稳定。

5. 复杂度分析

• 复杂度取决于输入规模和主算法，但整体设计保持在初中组可讲解、可验证的范围内。
• 只保留必要状态，不引入超出题意的数据结构。

6. 易错点

• 即使不选任何成员也算一种合法状态，因此容量 0 要正确初始化。
• 多个容量可以达到同一最大积分时，必须取最小时长。
• 同一容量下若积分相同，还要继续比较人数。

7. 知识点清单

• 0/1 背包状态设计。
• 容量倒序枚举防止重复选取。
• 固定容量下的多关键字最优值维护。
• 不可达状态初始化。
• 从整张 DP 表中提取最终答案。