2021年2月20日
一本通1300 鸡蛋的硬度
摘要： 题目传送门 思路 首先你要看懂这个样例是什么意思，然后这个题就很简单了。其实就是一层楼一层楼的试，如果鸡蛋碎了，你就少了一个鸡蛋。如果没碎，那就从剩下的楼层再尝试。设$f_{i,j}$为手中还有$i$个鸡蛋，还有$j$层楼需要尝试的最多次数，那么转移就分两种情况进行讨论：$1.$如果碎了，那么就由$ 阅读全文
posted @ 2021-02-20 11:17 徐明拯 阅读(190) 评论(0) 推荐(0) 编辑