动态规划专项intermediate：UVa 11400

先贪心一下，就是要么用当前的v来买，不然的话就向更高的下一个v传递，而不可能出现跨级传递。（不知道说清楚了没……）然后就很简单了先按v排一下序，dp[cur][pre]表示到达cur时，pre表示之前还未买的最低等级。

状态转移方程为：

dp[cur][pre]=min{dp[cur+1][pre],dp[cur+1][cur+1]+p[cur].k+p[cur].c*(sum[cur]-sum[pre-1])}。

其中sum表示到cur所需灯的总数。

#include 
#include 
#include 
#include 
using namespace std;
struct source
{
    int v,k,c,l;
    bool operator<(const source& tmp)const
    {return v>n&&n)
    {
        for(int i=1;i<=n;i++)
        {
            cin>>p[i].v>>p[i].k>>p[i].c>>p[i].l;
        }
        sort(p+1,p+n+1);
        s[0]=0;
        for(int i=0;i<=n;i++) s[i]=s[i-1]+p[i].l;
        memset(vis,0,sizeof(vis));
        cout<