[BZOJ1017][树形DP][背包DP]JSOI2008:魔兽地图DotR
BZOJ1017
每个装备可以直接贡献,也可以用于合成
设f[i][j][k]f[i][j][k]f[i][j][k]表示第iii件装备,jjj件用于合成,花费kkk元可以获得的最大力量值
首先处理出每个高级物品能够购买的上限lim[i]lim[i]lim[i]和价格mon[i]mon[i]mon[i]
枚举每个物品购买的数量lll
fff数组不好直接转移,设g[i][j]g[i][j]g[i][...
原创
2019-04-05 08:54:21 ·
151 阅读 ·
0 评论