2022年8月24日
2022河南萌新联赛第（七）场：南阳理工学院 D 疯狂星期八
摘要： 原题链接 去掉负优惠限制，题目是一个普通的01背包问题，我们可以用dp[i][j]表示当选择到第 i 个食物时此时加上第 i 个食物已经吃了 j 个食物，答案为 j 从大到小枚举，当dp[x][j]<=m时为答案j，但没有题目限制j会非常大时间复杂度为O(nm) 加上题目限制后，m的最大值为1e5， 阅读全文
posted @ 2022-08-24 10:17 loliconsk 阅读(54) 评论(1) 推荐(0)