hdu 1494 跑跑卡丁车 dp

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#define inf 0x3f3f3f3f
#define LL long long
using namespace std;

/************************************************

designer:hl
time:2016/11/15
Exe.Time:15 ms
Exe.Memory:2292 KB

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1494

题意：亲切中文题

题解：dp[i][j]代表通过i段赛道能量为j的最小时间 

************************************************/




int dp[10555][16];
int a[10555];
int b[10555];

int main() {
    int L, N;
    int i, j, k, l, m, n;

    while (~scanf("%d%d", &L, &N)) {
        // init();
        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]);
        }
        int num = N;
        while (num--) {
            for (j = 1; j <= L; j++) {
                a[i] = a[j];
                b[i] = b[j];
                i++;
            }
        }
        int len = L * N;
        dp[0][0] = 0;
        for (i = 1; i <= len; i++) {
            for (j = 0; j < 15; j++) {
                if (j == 0) {//一种可能得到 就是加速的情况
                    dp[i][j] = dp[i - 1][j + 5] + b[i];
                } else if (j == 10) { //有两种可能得到 氮气在80%两张卡不加速 自动氮气清零 氮气80%一张卡
                    dp[i][j] = min(dp[i - 1][j - 1] + a[i], dp[i - 1][14] + a[i]);
                } else if (j + 5 < 15) { //两种可能 不加速或者加速
                    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];
                }


            }
        }
        int ans = inf;


        for (i = 0; i < 15; i++) {
            ans = dp[len][i] < ans ? dp[len][i] : ans;
        }
        printf("%d\n", ans);


    }

    return 0;
}