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