标签:tps nbsp img blog sed closed open pen opened
显然二分答案,然后减去对应的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
标签:tps nbsp img blog sed closed open pen opened
原文地址:https://www.cnblogs.com/MyGirlfriends/p/9313532.html