题解: 首先计算出两两之间的距离 然后二分答案 然后贪心判断是否可以放置少于等于k个 代码: #include<bits/stdc++.h> using namespace std; ; int n,m,k,x,i,j,l,L,R,mid,r[N],d[N],h[N],dt[N][N]; int judge(int x) { int temp=k,tot=m,t,u,v,c[N],p[N]; ;i<n;i++)c[i]=h[i]; ;i<n;i++) if (!c[i]) { t=…