POJ2018 Best Cow Fences 二分答案/DP

显然二分答案，然后减去对应的mid，求超过L的最大子段和验证就好了。

当然记录下长度的直接DP也是可以的。

然而二分答案怎么都WA，很好奇为什么

直接输出r反而是能过的。

看了下https://blog.csdn.net/jiangshibiao/article/details/21963437

想起来double取整输出的时候要加上eps

1 https://blog.csdn.net/jiangshibiao/article/details/21963437

View Code