2020年4月5日
题解 P6281 【[USACO20OPEN]Social Distancing S】
摘要： 这道题是一个二分的模板，先讲一下二分。 二分是确定一个答案然后对其分析，而答案常常有这样一种情况： 或 题目通常会让我们找符合条件的最大值或最小值。 以这道题为例，就是要在可行的社交距离中找到最大值。 我们发现，社交距离比最优解大的都可以，不最优解小的都不可以。 这个我们叫左闭右开。 二分顾名思义， 阅读全文
posted @ 2020-04-05 20:02 zhaohaikun 阅读(562) 评论(0) 推荐(0) 编辑