DP刷题记录（长期更新）

bzoj 2748

一个吉他手，有一个初始音量，有一个音量最大值max。

给定n个音量变化量，从第一个变化量开始，可以选择加上或者减去变化量。途中音量不能低于0，不能超过max。

求最后能达到的最大音量是多少。

#include <bits/stdc++.h>
using namespace std;

#define maxn 1000 + 100
int vis[maxn], a[maxn];
;
int f[maxn][maxn];

int n, bgL, mxL;

int main()
{

/*
    if (sum + a[k] <= mxL) DFS(k+1, sum+a[k]);
    if (sum - a[k] >= 0) DFS(k+1, sum-a[k]);
*/

    scanf("%d%d%d", &n, &bgL, &mxL);
    ; i <= n; i++) scanf("%d", &a[i]);

    memset(f, , ));

    f[][bgL] = ;
    ; i < n; i++)
        ; j <= mxL; j++)
        {
            ] <= mxL)
                f[i+][j+a[i+]] |= f[i][j];

            ] >= )
                f[i+][j-a[i+]] |= f[i][j];
        }

    ; i--)
        if (f[n][i])
            ;

    printf("-1\n");
}