求助

灌水区

Deuteron @ 2023-03-07 12:06:54

rt，长度为n的排列的最长上升子序列长度的期望是多少啊

by liangbowen @ 2023-03-07 12:16:33

@小可爱萌萌哒 P4484

by Querainy @ 2023-03-07 12:31:48

\Theta(2\sqrt{n})

by Querainy @ 2023-03-07 16:48:25

@华山抡剑 我是智障。我记得是2\sqrt{n}+o(n^\frac{1}{6})

|