xdoj 易碎的鸟蛋(鹰蛋实验)_鸟蛋 acm-CSDN博客

网站介绍:文章浏览阅读529次。#include<bits/stdc++.h>using namespace std;int dp[15][1001];//dp[i][j] 表示i个鸡蛋j层楼 最少可以测试多少次。 /*dp[i][j]状态转移方程枚举k属于 1-j 表示上次测试的楼层1. 当在k层蛋碎可以不用考虑 k-j 楼了,相当于我们还有i-1个鸡蛋 测试 k-1个楼 这个状态在之前已经更新过了。..._鸟蛋 acm