题意：奶牛Bessie在0~N时间段产奶。农夫约翰有M个时间段可以挤奶，时间段f,t内Bessie能挤到的牛奶量e。奶牛产奶后需要休息R小时才能继续下一次产奶，求Bessie最大的挤奶量。
详见代码
#include <stdio.h>
#include <algorithm>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <memory>
#include <iostream>
#define LL long long
using namespace std;
struct Node {
int s,e,v;
friend bool operator < (Node a,Node b) {
return a.s<b.s;
}
};
Node node[];
int main() {
int n,m,r;
while(~scanf("%d%d%d",&n,&m,&r)) {
for(int i=; i<m; i++) {
scanf("%d%d%d",&node[i].s,&node[i].e,&node[i].v);
node[i].e+=r;//每次增加休息时间
}
sort(node,node+m);//时间小的优先级高
int dp[];//i表示在i时间点前符合题意的最大值
memset(dp,,sizeof(dp));
for(int i=; i<m; i++) {
dp[i]=node[i].v;
for(int j=; j<i; j++) {
if(node[j].e<=node[i].s) {//判断条件
dp[i]=max(dp[i],dp[j]+node[i].v);
}
}
}
cout<<*max_element(dp,dp+m)<<endl;
}
return ;
}