【10.27 校内普及组】 小biu放牛 题解

【10.27 校内普及组】 小biu放牛 题解

题目

---

解题思路

一开始用的贪心，35
正解是二分
二分最长的绳子的长度
如果牛和木桩可以放在同一位置
尽量让牛往左
给后面让位置

---

代码

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
int n,x,m,l,r,ans,p[50010],f[50010];
bool pd(int mid)
{
   
	 f[1]=max(p[1]-mid,x);