2023年6月9日
loj6039. 「雅礼集训 2017 Day5」珠宝
摘要： ## 题目大意 有 $n$ 个物品，第 $i$ 个费用为 $w_i$ ，价值为 $v_i$ ，对于 $k\in[1,m]$ 求费用为 $m$ 时能获得的最大价值。 $1\leq n\leq 10^6,1\leq m\leq 5\times 10^4,1\leq w_i\leq 300,1\leq v 阅读全文
posted @ 2023-06-09 22:01 cztq 阅读(57) 评论(0) 推荐(0)