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...