HDU 1494 跑跑卡丁车 (分段DP)

题目大意：注意题目的意思，当两个能量卡积满之后，两个能量卡是仍然存在的，只是当前不会产生新卡且当前的卡的能量清零。刚看到这题感觉挺棘手，分不同的段道，并且还会有能量的集聚。加上圈数。那么就可以用dp[i][j]表示第i个段道有能量j。以能量点或者段分析当前的状态转化，最后在换圈的时候进行将当前状态转换到下一状态就可以。

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<queue>
#include<map>
#include<stack>
#define L1 long long
#define L2 int
#define inf 0x3f3f3f3f
using namespace std;
const int m1=1001000;
const int m2=1010;

int a[1010],b[1010];
int dp[10010][16];
int main()
{
int n,m,i,j,k,l,mi;
while(~scanf("%d%d",&l,&n))
{
memset(dp,inf,sizeof(dp));
for(i=1; i<=l; i++)
scanf("%d",&a[i]);
for(i=1; i<=l; i++)
scanf("%d",&b[i]);
dp[0][0]=0;
for(k=1; k<=n; k++)
{
for(i=1; i<=l; i++)
{
for(j=0; j<15; j++)
{
if(j==0)
dp[i][j]=dp[i-1][j+5] +b[i];
else if(j==10){
dp[i][j]=min(dp[i-1][j-1]+a[i],dp[i-1][14]+a[i]);
}
else if(j>=1&&j<=9)
dp[i][j]=min(dp[i-1][j-1]+a[i],dp[i-1][j+5]+b[i]);
else
dp[i][j]=dp[i-1][j-1]+a[i];
}
}
for(i=0;i<15;i++){
dp[0][i]=dp[l][i];
}
}

mi=0x3f3f3f3f;
for(i=0; i<15; i++)
mi=min(mi,dp[l][i]);
printf("%d\n",mi);
}
}