poj 1036

题目：
戳原题

题意：
N 个盗贼去一个饭店，第i个盗贼在Ti时间来，他拥有Pi的财富。这个饭店的门有K+1种开放的状态，用[0,K]表示。这些状态能够被一个盗贼改变在一个时间单位内，要么把它打开，要么把它关闭，或者就是维持原状。在初始时刻这些门都是关闭着的。第i个盗贼进入了饭店仅当这个门是专门为他所开放的时候，也就是说这个门的状态与他的坚强程度Si一致的时候。当盗贼来到饭店的这一刻，如果开放的状态不等于盗贼的坚强程度的时候，这个盗贼就不会再来了。饭店的工作时间为区间[0,T]目标是帮 盗贼在饭店里收集到最大的财富，通过恰当的打开或者关闭门。

分析：
这题真的看懂说啥，dp就不是太难了问题是看懂！

直接贴代码了：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
struct People
{
    int t,p,s;

}gangster[101];
int f[101];
bool cmp(People p1,People p2)
{
    return p1.t<p2.t;
}
int main()
{
    int n,k,s;
    scanf("%d %d %d",&n,&k,&s);
    for(int i=1;i<=n;++i)
        scanf("%d",&gangster[i].t);
    for(int i=1;i<=n;++i)
        scanf("%d",&gangster[i].p);
    for(int i=1;i<=n;++i)
        scanf("%d",&gangster[i].s);
    sort(gangster+1,gangster+n+1,cmp);
    f[0]=0;
    gangster[0].p=0;gangster[0].s=0;gangster[0].t=0;
    int ans=0;
    for(int i=1;i<=n;i++)             //看第i个人进不进 
    {
        for(int j=i-1;j>=0;j--)
        {
            if(f[j]>=gangster[j].p)//下一步做差的基础是第j个人已经进去。
                if(abs(gangster[i].s-gangster[j].s)<=gangster[i].t-gangster[j].t)
                    f[i]=max(f[i],f[j]+gangster[i].p);
        }
        ans=max(ans,f[i]);
    }
    printf("%d\n",ans);

    return 0;
}