可以用 DP 解

維護 K 個球 N 次能夠測試的最大高度

試想我第一次要放在哪個樓層會能夠維持最小

假設放在現在有 K 個球，然後我要維持總共在 N 次解決

那假設我現在把第一次放在第 A 層樓

那我知道如果這一次爆了那我知道 （ K - 1 個球和 N - 1 次能夠達到的最大高度） 就要是 A - 1

（因為放在第 A 層樓用掉第一次）

如果沒爆我還可以往上（ K 個球和 N - 1 次能夠達到的最大高度）

因此轉移式就是 dp[k][n] = (dp[k-1][n-1]+1)+dp[k][n-1]