挂饰

bzoj-挂饰
先给DP方程
f[i][j]=max(f[i-1][j],f[i-1][max(j-a[i].w,0)+1]+a[i].x)

f[i][j]表示前i个挂饰选完(可以有不选)之后还剩下j个挂钩的最大值 j最多贡献为n