2021年6月25日
【题解】「JOISC 2021 Day2」道路建设
摘要： 提供一个二分 + set 的做法。 首先二分一个距离 m i d mid mid ，考虑距离 ≤ m i d \leq mid ≤mid 的点对个数，此时合法点对的个数 ≤ K \leq K ≤K 。得到答案后，再将所有距离 ≤ m i d − 1 \leq mid-1 ≤mid−1 的方案都构造出 阅读全文
posted @ 2021-06-25 21:56 仰望星空的蚂蚁 阅读(29) 评论(0) 推荐(0)