|
首先,
巨龙的恢复能力 $p_i$ 可能为 $1$,这时求逆元就会出现问题,最终算出答案为 $0$。 解决方法:设面对第 $i$ 条巨龙时选择的攻击力为 $ATK_i$,巨龙的生命值为 $a_i$,计算出 $maxx=\max_{i=1}^n\frac{a_i+ATK_i-1}{ATK_i}$,将最终的答案 $ans$ 与 $maxx$ 比较(即最小攻击次数的最大值),若 $ans<maxx$,就把 $ans$ 一直加上 $\text{lcm}_{i=1}^{n}p_i$,直到 $ans\ge maxx$。 $\begin{aligned}\end{aligned}$ 其次, 进行乘法运算时可能会爆 long long ,建议使用 龟速乘 或 __int128 |
|
题目 2975 [NOI 2018]屠龙勇士
2019-06-04 18:08:51
|