【ZCMU1894】Power Eggs(鹰蛋问题dp)

记录一个菜逼的成长。。

题目链接

题目大意：
一栋建筑有N层，现在又k个蛋，每个蛋都一样。
现要确定在最坏情况下蛋在第几层掉下会碎需要实验多少次。
如果在f层掉下，那么在f层下掉下都不会碎，在f层及以上掉下都会碎。
若一个蛋没碎可重复使用。

资料1
资料2
最容易想到的算法：假设有n楼层，k个鹰蛋，则在第i层试探时会出现两种状态，一种状态是鹰蛋摔破了，则我们下一步只有n-1个鹰蛋，同时总楼层数也缩减为i-1，另一种状态是鹰蛋没有摔破，那么鹰蛋总数不变，还是n个，楼层数则缩减为n-i层。