hdu-1494（dp）

解题思路：首先n圈，每圈l段，那么可以简化为n*l段，然后再根据不同能量情况不同速度得出状态转移方程dp[i][j]和段数和当前能量情况有关；

1、当前dp[i][j]=min(dp[i][j],dp[i-1][j-1]+s[i])不用加速的情况；

2、当前dp[i][j]=min(dp[i][j],dp[i-1][j+5]+q[i])用了加速的情况，加速后j-5；

3、还有一种比较坑的，dp[i][j]=min(dp[i][j],dp[i-1][14]+s[i])集满三个加速都不用的。。。自动消失。。。；

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#define inf 0x3f3f3f3f
using namespace std;
int n,l;
int dp[10005][15];//表示段的能量数量；
int q[10005];
int s[10005];
int main()
{
    while(scanf("%d%d",&l,&n)!=EOF)
    {
        for(int i=1;i<=l;i++)
            {
                scanf("%d",&s[i]);
                for(int j=1;j<=n;j++)
                {
                    s[i+j*l]=s[i];
                }
            }
        for(int i=1;i<=l;i++)
        {
            scanf("%d",&q[i]);
            for(int j=1;j<=n;j++)
                q[i+j*l]=q[i];
        }
        int z=l*n;
        for(int i=0;i<=z;i++)
            for(int j=0;j<15;j++)
            dp[i][j]=inf;
        dp[0][0]=0;
        for(int i=1;i<=z;i++)
        {
            for(int j=0;j<=14;j++)
            {
                if(j!=0)
                {
                    dp[i][j]=min(dp[i][j],dp[i-1][j-1]+s[i]);
                }
                if(j<10)
                {
                    dp[i][j]=min(dp[i][j],dp[i-1][j+5]+q[i]);
                }
                if(j==10)
                    dp[i][j]=min(dp[i][j],dp[i-1][14]+s[i]);
            }
        }
        int ans=dp[z][0];
        for(int i=0;i<=14;i++)
            if(ans>dp[z][i])
                ans=dp[z][i];
        printf("%d\n",ans);
    }
    return 0;
}