很显然的二分。 二分最长长凳的最小长度 $x$，下面考虑如何 check。 在每一行一直放长度为 $x$ 的长凳，直到放不下为止。记录当前可以做的人数 $cnt$。 如果 $cnt\ge k$ 则可行，反之不可行。 1234567891011121...