【题解】USACO 愤怒的牛

题目链接

「一本通 1.2 例 1」愤怒的牛

题目分析

所谓二分答案就是把所有的答案用二分的方法遍历一遍(前提是有序的单调序列),然后再用check()函数来判断答案的可行性。

求最小值最大求最大值最小是典型的二分答案。

要注意的是二分的边界。

推荐阅读:二分查找怎么写,边界如何确定,我应该是要左边还是要右边,我为何如此的蠢???