题目链接：

题意：给出m组数据a,b,c代表在第a分钟到第b分钟产生c个效益，问最大产生多少效益(区间不能重叠,每次工作完必须歇息R分钟)

//我好笨啊，这种简单的题目还是不会做，要看学长的代码才懂诶。慢慢练吧，没有办法。。

dp[i]代表最第排序后 node[i].r时刻时刻能产生牛奶的最大值

代码：

#include
     
      #include
      
       #include
       
        #include
        
         using namespace std;struct Node{    int l,r,w;} node[1005];int cmp(Node a,Node b){    if(a.l==b.l) return a.r
         
          =node[j].r+R)                    dp[i]=max(dp[i],dp[j]+node[i].w);        sort(dp+1,dp+M+1);        printf("%d\n",dp[M]);    }    return 0;}