摘要：
假设 $[1,i]$ 这些僵尸的血量之和为 $s_i$，那么第 $n$ 关的答案就是 $\max(\frac{s_1}{x_n},\max_{i=2}^{n}\frac{s_i}{x_n+(i-1)d})$ 对于第一个单独处理，后面的考虑怎么优化。 可以发现这相当于求某个斜率的最大值。于是我们直接二 阅读全文
摘要：
不懂为什么是黑的，这不是傻ber题吗。 容易发现一件事，有值的位置上，横纵坐标一定只包含 $2,3,5,7$ 这几个质因数。 写个搜索算一下，只有 $14672$ 个位置啊。 并且容易发现一定有 $f(i)<i$，所以可以随便写一个数位 DP 算每个位置上有多少个数。 然后用个堆维护维护就随随便便 阅读全文