题目链接：uva 11400 说实话，这道题本身不是很难，但题意挺难明白的，来来回回看了几遍才看懂题意，所以着重说下题意
题意：现在你要设计一个电力系统，需要用到n种灯泡，每一种灯泡都有它的4个值，电压，电源费用（对于同一种灯泡，只需一个电源），每一个灯泡的费用，该种灯泡必须有的灯泡数量，本来你是想每种灯泡都用对应的电源，既是n个电源，但公司为了省钱，想将一些种类灯泡换成另一种灯泡，让他们公用一个电源，但为了保证场地灯泡足够亮，电压小的可以换成电压大的，电压大的不可以换成电压小的，例如有a,b两种灯泡，电压分别是va,vb,va 思路：这道题最主要是把题目弄懂，剩下的就不太难做了的，dp[i]表示的是从1到i所需最少费用
#include #include #include using namespace std; struct node { int v,k,c,l; }a[1005]; int s[1005],dp[1005]; bool cmp(node a,node b) { return a.v