摘要：题目链接 https://ac.nowcoder.com/acm/contest/5673/K 题意：输入n个菜品的利润，再输入n个菜品的数量，一个旅客至少要有一个菜品，或者是[1,x]个菜都要，求最大可以接待多少旅客，在这个基础上求最大利润，换句话说，就是求最大旅客数量的最大利润。 题解：首先要求 阅读全文

摘要：https://ac.nowcoder.com/acm/problem/17315 题目描述 Applese有1个容量为v的背包，有n个物品，每一个物品有一个价值ai，以及一个大小bi 然后他对此提出了自己的疑问，如果我不要装的物品装的价值最大，只是一定需要装m个物品，要使得求出来的物品价值的中位数 阅读全文