摘要：Math Problem 题目描述 输入 输出 样例输入 样例输出 思路 本题来自某大学acm训练的题，由于我太菜只会暴力，然后我去 请教了大佬，结果是数论+二分+前缀和。。首先是数学证明(a^3 1)%192==0,即 (a 1)(a^2+ a+1)%192 == 0, 即对于所有的(a 1)% 阅读全文

摘要：链接：https://www.nowcoder.com/acm/contest/93/I 来源：牛客网 题目描述 wyh学长现在手里有n个物品，这n个物品的重量和价值都告诉你，然后现在让你从中选取k个，问你在所有可能选取的方案中，最大的单位价值为多少（单位价值为选取的k个物品的总价值和总重量的比值） 阅读全文