首页 > 游游买商品
开通博客写题解
头像 keduoli
发表于 2023-11-05 21:29:00
欢迎关注 珂朵莉 牛客周赛专栏 珂朵莉 牛客小白月赛专栏 D. 游游买商品 状态DP 令 dp[i][j][s], i为前i个项，j表示使用了多少钱，s为0,1表示状态 0表示 第i项不购买，或者半价购买 1表示 第i项全价购买 那状态转移为 dp[i][j][0] = max(dp[ 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”