12 2021 档案

【区间DP+二分优化】鸡蛋掉落

摘要：【题目链接】鸡蛋掉落【题目描述】给你 k 枚相同的鸡蛋，并可以使用一栋从第 1 层到第 n 层共有 n 层楼的建筑。已知存在楼层 f ，满足 0 <= f <= n ，任何从高于 f 的楼层落下的鸡蛋都会碎，从 f 楼层或比它低的楼层落下的鸡蛋都不会破。每次操作，你可以取一枚没有碎的鸡蛋阅读全文

posted @ 2021-12-23 11:26 Modest-Hamilton 阅读(76) 评论(0) 推荐(0) 编辑