摘要: 题目描述 给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i include include include include include include include include define LL long long def 阅读全文
posted @ 2020-05-22 15:55 all-taker 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.nowcoder.com/acm/contest/93/I 来源:牛客网 题目描述 wyh学长现在手里有n个物品,这n个物品的重量和价值都告诉你,然后现在让你从中选取k个,问你在所有可能选取的方案中,最大的单位价值为多少(单位价值为选取的k个物品的总价值和总重量的比值) 阅读全文
posted @ 2020-05-22 10:44 all-taker 阅读(102) 评论(0) 推荐(0) 编辑