USACO 牛的过山车

一开始脑子太抽，想枚举dp[i][j]表示长度为i时预算为j时能取得的最大fun值。
但怎么可能这么写呢。理所当然写挂了。
后来发现只要枚举预算就行了。
废话因为铁路的位置是固定死的。。
但一开始要按开始顺序排序。我又挂了一次在这里。
第三次没特判，ans=0时要改成-1.又挂一次
第四次终于好了。。。

（这启示我们千万不要晚上码代码）

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;

int n,l,b,ans;
struct node
{
	int x,w,f,c;
}road[10001];
int dp[1001][1001];//终点是i时，预算是j时的最大f值 

bool comp(node a,node b)
{
	return a.x<b.x;
}

void read()
{
	int i,j;
	
	std::ios::sync_with_stdio(false);
	memset(dp,-1,sizeof(dp));
	dp[0][0]=0;
	
	cin>>l>>n>>b;
	for(i=1; i<=n; i++)
	{ 
		cin>>road[i].x>>road[i].w>>road[i].f>>road[i].c;
		road[i].w+=road[i].x;//覆盖区间的坐标
	}
	
	sort(road+1,road+n+1,comp);
	
	for(i=1; i<=n; i++)
		for(j=b; j>=road[i].c; j--)
			if(dp[road[i].x][j-road[i].c]>=0)
				dp[road[i].w][j]=max(dp[road[i].w][j],dp[road[i].x][j-road[i].c]+road[i].f);
	
	for(i=1; i<=b; i++)
		ans=max(ans,dp[l][i]);
	if(ans==0)
		ans=-1;
	
	cout<<ans;
	
	return;
}

int main()
{
	read();
	return 0;
}

AC代码