Lighting System Design UVA - 11400

题意：你的任务是设计一个照明系统。一共有n（n<=1000）种灯泡选择，不同种类的灯泡必须有不同的电源，但同一种灯泡可以用同一种电源。 每种灯泡用四个数值表示：电压值V，电源费用K，每个灯泡的费用C，和所需灯泡的数量L。 题解：首先可以想到一个结论；每种电压的灯泡要么全换，要么全不换。因为如果只换部分灯泡，则两种电源都需要，不划算。（为什么我没想到） 先把灯泡按照电压从小到大排序，设sum[ i

>>阅读原文<<