警示后人:如果你使用 max(Pi + Ai) 作为界限
查看原帖
警示后人:如果你使用 max(Pi + Ai) 作为界限
579692
LSC666楼主2025/8/4 16:46

如果界限 lim = max(Pi + Ai),

现在要用二分求多少次操作之后才能降到 lim 及以下。

假设二分求得的答案是 i,

可能会出现这个数在第 i 次操作前在 lim 以上,在这次操作后骤降到 0 以下的情况。这时要注意和 0 取 max,再调用 dp 数组的值。

如果没有取 max,会导致 WA 最后一个点,非常搞心态。

最后一个点的 lim 为 2,非常小,所以会出现上述情况。

2025/8/4 16:46
加载中...