zoj3469(区间dp)

链接:点击打开链接

题意:在x轴上有n个客人,每个客人每秒增加的愤怒值不同。给出客人和餐厅的位置,以及客人每分钟增加的愤怒值,和送餐行走一公里需要的时间,问送完n个客人的外卖最小愤怒值

代码:

#include 
#include 
#include 
#include 
#include 
using namespace std;
const int INF=0x3f3f3f3f;
struct node{
    int x,val;
    friend bool operator<(node a,node b){
        return a.x

你可能感兴趣的:(动态规划,---------区间dp)