首页 > TAG信息列表 > LGP3299
LGP3299口胡
假设 \([1,i]\) 这些僵尸的血量之和为 \(s_i\)，那么第 \(n\) 关的答案就是 \(\max(\frac{s_1}{x_n},\max_{i=2}^{n}\frac{s_i}{x_n+(i-1)d})\) 对于第一个单独处理，后面的考虑怎么优化。 可以发现这相当于求某个斜率的最大值。于是我们直接二分这个斜率。 找到一个僵尸，令斜率为二分LGP3299口胡
假设 \([1,i]\) 这些僵尸的血量之和为 \(s_i\)，那么第 \(n\) 关的答案就是 \(\max(\frac{s_1}{x_n},\max_{i=2}^{n}\frac{s_i}{x_n+(i-1)d})\) 对于第一个单独处理，后面的考虑怎么优化。 可以发现这相当于求某个斜率的最大值。于是我们直接二分这个斜率。 找到一个僵尸，令斜率为二分