摘要: 洛谷题目链接: "多人背包" 题目描述 求01背包前k优解的价值和 输入输出格式 输入格式: 第一行三个数K、V、N 接下来每行两个数,表示体积和价值 输出格式: 前k优解的价值和 输入输出样例 输入样例 1: 2 10 5 3 12 7 20 2 4 5 6 1 1 输出样例 1: 57 说明 对 阅读全文
posted @ 2018-05-18 19:07 Brave_Cattle 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 洛谷题目链接: "垃圾陷阱" 题目描述 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D(2 一句话题意: 给出一个高度$D$,以及$G$个物品,每个物品可以用来增加存活时间(这里我们叫它血量值),或者用来增加它现在的高度. 阅读全文
posted @ 2018-05-18 13:06 Brave_Cattle 阅读(497) 评论(0) 推荐(0) 编辑