思路：

预处理出在能力值为i的时候 滑雪一次的最小时间

f[i][j]表示i时间 j的能力值 最多的滑雪次数

我先用vector 把课程按起点push进去

1.

for(int k=0;k<vec[i].size();k++){

        f[i+vec[i][k].l][vec[i][k].a]=max(f[i+vec[i][k].l][vec[i][k].a],f[i][j]);

    }

上课

2.

f[i+1][j]=max(f[i][j],f[i+1][j]);

喝一杯可可汁

3.

f[i+land[j]][j]=max(f[i+land[j]][j],f[i][j]+1);

滑雪

//By SiriusRen

#include <vector>

#include <cstdio>

#include <cstring>

#include <algorithm>

using namespace std;

int t,s,n,land[105],f[20005][105];

struct Course{int m,l,a;}course[10005];

struct Land{int c,d;}jyl;

vector<Course>vec[10005];

int main(){

    memset(land,0x3f,sizeof(land));

    scanf("%d%d%d",&t,&s,&n);

    for(int i=1;i<=s;i++){

        scanf("%d%d%d",&course[i].m,&course[i].l,&course[i].a);

        vec[course[i].m].push_back(course[i]);

    }

    for(int i=1;i<=n;i++){

        scanf("%d%d",&jyl.c,&jyl.d);

        land[jyl.c]=min(land[jyl.c],jyl.d);

    }

    for(int i=1;i<=100;i++)land[i]=min(land[i],land[i-1]);

    memset(f,-1,sizeof(f));

    f[0][1]=0;

    for(int i=0;i<=t;i++){

        for(int j=1;j<=100;j++){

            if(f[i][j]==-1)continue;

            for(int k=0;k<vec[i].size();k++){

                f[i+vec[i][k].l][vec[i][k].a]=max(f[i+vec[i][k].l][vec[i][k].a],f[i][j]);

            }

            f[i+1][j]=max(f[i][j],f[i+1][j]);

            f[i+land[j]][j]=max(f[i+land[j]][j],f[i][j]+1);

        }

    }

    for(int i=1;i<=100;i++)f[t][1]=max(f[t][1],f[t][i]);

    printf("%d\n",f[t][1]);

}