记录一个菜逼的成长。。 题目链接 题目大意: 一栋建筑有N层,现在又k个蛋,每个蛋都一样。 现要确定在最坏情况下蛋在第几层掉下会碎需要实验多少次。 如果在f层掉下,那么在f层下掉下都不会碎,在f层及以上掉下都会碎。 若一个蛋没碎可重复使用。 资料1 资料2 最容易想到的算法:假设有n楼层,k个鹰蛋,则在第i层试探时会出现两种状态,一种状态是鹰蛋摔破了,则我们下一步只有n-1个鹰蛋,同时总楼层数也缩减为i-1,另一种状态是鹰蛋没有摔破,那么鹰蛋总数不变,还是n个,楼层数则缩减为n-i层。