首页 > 立希喂猫
开通博客写题解
头像 zhaomumu
发表于 2024-06-09 22:32:25
我太菜了，只会做后两题 题目大意 有一些物品，每个的数量是 ，价值是 ，每天每种物品能拿一个，求 能得到的最大价值 具体做法 考虑贪心。每天一定会把所有还有剩余的物品全拿一次，所以第 见物品取得次数是 。把 和 放到一个结构体里，按 排序，统计 的前缀和和 的后缀和，每次询问用二 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”