为嘛最后还要check一次

P2985 [USACO10FEB] Chocolate Eating S

如果最后一遍二分`check`返回`false`(最后一遍二分的`mid`不对),这时`day`数组中存储的是最后一遍二分产生的错误最大值的吃巧克力方案,而不是先前二分得到的正确答案。 于是用正确的最大值再跑一遍`check`,确保`day`数组内容与`result`匹配。 (表达可能略难理解,请见谅,有问题回帖问即可)
by IL_2 @ 2023-04-22 14:37:12


|