POJ2018 Best Cow Fences 二分答案/DP
Posted mygirlfriends
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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
以上是关于POJ2018 Best Cow Fences 二分答案/DP的主要内容，如果未能解决你的问题，请参考以下文章