silence401的博客

#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个楼 这个状态在之前已经更新过了。...

转自我们班大佬的#include<cstdio>#include<cstring>using namespace std;char s[400005];int next[400005];void get_next(int len){ next[0]=-1; int j=-1; int i=0; while(i<len) { if(j==-1...