hdu 1494 跑跑卡丁车(dp)

中文题意，不bb了 ，直接说思路

文中有两个变量，一个是氮气值和路段，其中的关系是走过一段路之后氮气值加20%，氮气值加满之后可以加速，那么我们的 dp[i][j]就表明 在第i路段时 拥有j氮气的时候 的最短时间那么我们可以比较简单的推出动态转移公式(>,<)就是 

dp[i][j]=min(dp[i][j],dp[i-1][j-1]+a[i],dp[i][j+5]+b[i]);其中(1<=i<=L*N,0<=j<=15)之后还有一个比较细节的地方那就是dp[i][10]可以从dp[i][14]转移过来，因为你当前有2个喷，百分之八十的氮气，在走过一个路段氮气会清零 

上代码吧：

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#define INF 9999999
using namespace std;
int a[11100],b[11100],dp[11100][20];
int main()
{
	int L,N;
	while(scanf("%d%d",&L,&N)!=EOF)
	{
		int t;
		for(int i=1;i<=L;i++)
		{
			scanf("%d",&a[i]);
			for(int j=1;j<=N;j++)
			{
				a[i+j*L]=a[i];
			}
		}
		for(int i=1;i<=L;i++)
		{
			scanf("%d",&b[i]);
			for(int j=1;j<=N;j++)
			{
				b[i+j*L]=b[i];
			}
		}
		memset(dp,INF,sizeof(dp));
		dp[0][0]=0;
		for(int i=1;i<=L*N;i++)
		{
			for(int j=0;j<15;j++)
			{
				if(j!=0) dp[i][j]=min(dp[i][j],dp[i-1][j-1]+a[i]);
				if(j<10) dp[i][j]=min(dp[i][j],dp[i-1][j+5]+b[i]);
				if(j==10) dp[i][j]=min(dp[i][j],dp[i-1][14]+a[i]);
			}
		}
		int ans=dp[L*N][0];
		for(int i=0;i<15;i++)
		{
			if(ans>dp[L*N][i])
			{
				ans=dp[L*N][i];
			}
		}
		printf("%d\n",ans);
	}
}