2022年10月30日
AtCoder Beginner Contest 275
摘要： 咕咕咕咕咕咕。 G - Infinite Knapsack 做法1 - 二分 假设第 $i$ 个物品选了 $x_i$ 个，$x_i$为非负整数，有 $$ \lim_{x \to +\infin} \frac{f(x)}{x} = \frac{\sum_i c_i x_i}{\max(\sum_i a 阅读全文
posted @ 2022-10-30 01:18 _Backl1ght 阅读(124) 评论(0) 推荐(2) 编辑