bzoj1207: [HNOI2004]打鼹鼠 暴搜

简单dp，只是看到数据范围以为很难，但是10s还是很宽松的

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>using namespace std;#define maxn 110000#define ll long longll f[maxn];ll n,m,x[maxn],y[maxn],t[maxn];int main(){    scanf("%lld%lld",&n,&m);    for(int i=1;i<=m;i++)    {        scanf("%lld%lld%lld",&t[i],&x[i],&y[i]);        f[i]=1;    }    ll ans=0;    for(int i=2;i<=m;i++)    {        for(int j=1;j<i;j++)        {            if((abs(x[i]-x[j])+abs(y[i]-y[j]))<=t[i]-t[j])            {                f[i]=max(f[i],f[j]+1);            }        }        ans=max(ans,f[i]);    }    printf("%lld\n",ans);    return 0;}