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\) 之和 最大化。
输出最大利润。