机灵小天鹅

文章
4
资源
0
加入时间
3年0月27天

cf815C

对于i>=2,使用di的条件为:xi的优惠券需要被使用,问初始金钱为b时 最多能买多少件商品?f[u][j][0/1] 表示某子树(u)有体积j(价格上限) ,该物品是否选择,所需要的最小金钱。有n件商品,每件有价格c[i],优惠券d[i],程序采用刷表法(填表法会超时,痛苦。