小红正在术士协会的实训室里调试一套魔导调度系统。这套系统由若干台规格相同的核心服务器组成，每台服务器都拥有固定的 CPU 算力上限 C 和内存容量上限 M 。 小红手头共有 n 个待运行的术式任务。对于第 i 个任务，它需要消耗 c_i 单位的算力、消耗 m_i 单位的内存，并在运行成功后产生 v_i 单位的术式价值。对于每一台独立的服务器，在其上运行的任务集合 S 必须严格满足以下约束： 1. 任务的算力消耗总和不得超过服务器上限，即 Σ_i ∈ S c_i ≤ C 。 2. 任务的内存消耗总和不得超过服务器上限，即 Σ_i ∈ S m_i ≤ M 。 现在，小红希望分别计算：当她拥有 1, 2, ..., n 台服务器时，通过合理分配任务到各台服务器上，所能获得的任务总价值最大分别是多少？
输入仅包含一组测试数据。 第一行包含三个整数 n, C, M ( 1 ≤ n ≤ 15, 1 ≤ C, M ≤ 10^6 )，分别代表任务的总数、单台服务器的 CPU 算力上限以及内存容量上限。 接下来 n 行，每行包含三个整数 c_i, m_i, v_i ( 1 ≤ c_i, m_i, v_i ≤ 10^6 )，分别表示第 i 个术式任务的算力需求、内存需求及产生的价值。
输出共 n 行。 第 i 行（ 1 ≤ i ≤ n ）输出一个整数，表示在使用 i 台服务器的情况下，所能获得的最大任务总价值。
3 3 10 1 4 1 2 5 2 2 6 4
5 7 7
考点：动态规划
数据规模 n ≤ 15 ｜ 限制 3 秒 / 512MB ｜ 标准输入输出
推荐方向：动态规划
本题切入点
任务数 n≤15，用状压 DP：先预处理每个子集能否塞进一台服务器（Σc≤C 且 Σm≤M），再对「用 1..n 台服务器」做子集划分的最优覆盖，输出各种服务器数下的最大总价值。
把问题拆成子问题，用状态表示「已处理到哪儿」，靠转移方程递推。
思路框架（动态规划 通法 · 非本题专属）
实现要点：一般是「先枚举阶段，再枚举状态，最后枚举决策」三层循环；空间大时可滚动数组优化。
复杂度：时间 O(状态数 × 转移代价) ｜ 空间 O(状态数)
该范式的通法易错点
对照本题
样例 1：输入 3 3 10 / 1 4 1 / 2 5 2 / 2 6 4 → 输出 5 / 7 / 7
当拥有 k=1 台服务器时：小红可以选择运行第 1 个和第 3 个任务。总算力消耗为 1+2=3 ≤ 3 ，总内存消耗为 4+6=10 ≤ 10 ，此时获得最大价值 1+4=5 。
当拥有 k=2 台服务器时：第一台服务器运行任务 1 和 3，第二台服务器运行任务 2。总价值为 1+4+2=7 。
当拥有 k=3 台服务器时：由于 2 台服务器已经可以运行全部任务，第 3 台服务器会保持空闲，最大价值仍为 7。
解析由校招宝本地引擎整理（依据源站考点标签 / 人工判题标注 / 题面规模信号），非官方题解，仅供思路参考。
本题来源：2026年-华为-04月08号研发岗。