资讯详情

P6359（绿，DP）

题意：

有 \(n\) 台计算机，每台由三元组 \((c_i, f_i, v_i)\) 描述，分别表示核心数、时钟频率、购买价格。
有 \(m\) 个客户订单，每个订单由三元组 \((C_j, F_j, V_j)\) 描述，分别表示所需核心数、最低频率要求、支付金额。

你需要选择购买一部分计算机，并接受一部分订单，使得：

• 每个被接受的订单 \(j\)，都能被分配恰好 \(C_j\) 个核心，这些核心来自已购买的计算机，且每个核心的频率 \(\ge F_j\)；
• 同一核心不能分配给多个订单；
• 利润 = 所有被接受订单的 \(V_j\) 之和 - 所有被购买计算机的 \(v_i\) 之和 最大化。

输出最大利润。