2020年10月25日
P1663 山
摘要： 写在前面 简单的二分答案，稍微加点数学计算，很有意思。 算法思路 二分答案可行的原因：答案具有单调性。 这道题目中证明一下：首先无限高显然是能看到任何一个点的，且山的每一条边都是对答案的一个限制，因此位置越低可能受到的限制就越多，能看到所有位置的机会就越少，直至出现不可行的答案。 因此只需要统计出每 阅读全文
posted @ 2020-10-25 10:47 zimujun 阅读(82) 评论(0) 推荐(0) 编辑