tc是什么？
by 聊机 @ 2024-04-13 21:20:33
@[聊机](/user/290959) testcase 数量
我刚才有事（
by SFlyer @ 2024-04-13 22:06:40
@[SFlyer](/user/489890) 这个不是转化成 有m个蛋，然后算扔k次能确定多少楼层吗。首先m最大只需要考虑到 log n，多了就没用了。然后考虑递推公式
$
f[m][k]=f[m−1][k−1]+f[m][k−1]+1 $。
然后有一些数学上的推导吧，我也不太会，反正总之就是，当m比较大的时候，这个k的边界会比较小，直接用递推公式硬算。
当m比较小的时候，这个东西是一个多项式，可以拉插求值吧。或者矩阵快速幂，但是矩阵可能效率更低
我没写，听同机房大佬讲完口糊的，有错指正
by 聊机 @ 2024-04-14 08:27:06
哦实际上好像多项式只需要处理m=2就行了，m=3的时候k的边界就不大了，后面都可以题前推出来然后询问的时候二分就好了。
by 聊机 @ 2024-04-14 08:34:23
@[聊机](/user/290959) 谢谢，我好像记得是判断一些组合数是否大于啥的/yiw
by SFlyer @ 2024-04-14 10:34:37