摘要: 二段性:对于一个长度x,当长度x能够满足条件时,所有满足长度$\le x$的长度t,都能够满足条件,所以能够二分出长度的最大值。 实数二分,因为是实数,所以二分的终止条件不能用l < r来判断,而是应该根据题目要求的精度p令终止条件为r - l > 1e-(p + 2)。 复杂度:\(O(nlog( 阅读全文
posted @ 2021-01-19 20:47 yys_c 阅读(51) 评论(0) 推荐(0) 编辑