Uva 11400 照明系统

• yylooker 发布于
• 910 收藏

有一个照明系统需要用到n种灯，每种灯的电压为V，电源费用K，每个灯泡费用为C，需要该灯的数量为L。注意到，电压相同的灯泡只需要共享一个对应的电源即可，还有电压低的灯泡可以被电压高的灯泡替代。为了节约成本，你将设计一种系统，使之最便宜。 每种灯泡要么全换   要么不换，若只换一部分则需要两个电源，划不来。 先把照明电压从小到大排序，y表示前i种灯泡的数量总和 dp[i] = min(dp[i],d...