Lighting System Design UVA - 11400

題意：你的任務是設計一個照明系統。一共有n（n<=1000）種燈泡選擇，不同種類的燈泡必須有不同的電源，但同一種燈泡可以用同一種電源。 每種燈泡用四個數值表示：電壓值V，電源費用K，每個燈泡的費用C，和所需燈泡的數量L。 題解：首先可以想到一個結論；每種電壓的燈泡要麼全換，要麼全不換。因爲如果只換部分燈泡，則兩種電源都需要，不划算。（爲什麼我沒想到） 先把燈泡按照電壓從小到大排序，設sum[ i

>>阅读原文<<