RMilkingTimePOJ3616(DP)

43

先把读入的区间从小到大排序，然后dp

#include
#include
#include
using namespace std;
const int maxn=10005;
struct node
{
    int l,r,data;
    bool operator<(const node& tmp) const{
        if(l!=tmp.l)
            return l=r){
                maxx=max(maxx,dp[j]);//找到这个区间前面的最大值
            }
            dp[i]=maxx+p[i].data;
        }
       printf("%d\n",*max_element(dp,dp+m+1));
    }
    return 0;
}

R - Milking Time POJ 3616 ( DP )