Lighting System Design

UVA11400
定义：$dp[i]$为考虑前种中灯泡的最小花费，$PrefixSum[i]$为前i种灯泡的需求量之和（前缀和）。
初始化：

for (int i = 0; i < n; ++i) {
   
		dp[i] = lamps[i].K + PrefixSum[i] * lamps[i].C;
	}

即前i种灯泡的需求都由第i种灯泡满足。
转移方程:
显然，一个种类的灯泡要么不替换，要么全部替换成另一种灯泡。
首先先将灯泡种类按电压由底到高排序，这样在考虑$dp[i]$时，第$j(0\le j<i)$</