题目（无聊可以往下看大意(～￣▽￣)～）
Examples
Input
10 2 4
3 7
8 10
0 10
3 4
8 1
1 2
Output
14
Input
10 1 1
0 9
0 5
Output
45
Input
10 1 1
0 9
1 5
Output
-1大意
一段路【0，a】,这段路有部分区间下雨【此时必须携带一把伞】，路旁有一些点上有伞，可以捡起或扔掉【雨中也可以换伞】。
疲劳度是他在移动时拿伞的重量总和*移动路长。
求最小总疲劳值。
思路
- 不需要伞，疲劳值不变，需要伞，从前面找一把
- dp[i]=min(dp[i],dp[j]+(i-j)*umb[j]) //找j点拿伞到i点的疲劳值
代码
#include<cstdio>
#include<algorithm>
using namespace std;
#define MAXN 2002
int a,n,m;
int l,r;
int x,p;
bool ned[MAXN];//是否需要伞
int umb[MAXN];//umb[i]是i点的所有伞疲劳值
int dp[MAXN];//最少需要疲劳值
int main()
{fill(umb,umb+MAXN,1e9);fill(dp+1,dp+MAXN,1e9);scanf("%d%d%d",&a,&n,&m);for(int i=1;i<=n;i++){scanf("%d%d",&l,&r);fill(ned+l+1,ned+r+1,1);}for(int i=1;i<=m;i++){scanf("%d%d",&x,&p);umb[x]=min(umb[x],p);}for(int i=1;i<=a;i++)if(ned[i]){//从前面找一把伞for(int j=i-1;j>=0;j--)if(umb[j]!=1e9)dp[i]=min(dp[i],dp[j]+(i-j)*umb[j]);}else dp[i]=dp[i-1];if(dp[a]==1e9)dp[a]=-1;printf("%d",dp[a]);
}