关于这题题解中的n上限的问题
查看原帖
关于这题题解中的n上限的问题
51376
MyukiyoMekyaZJunior楼主2020/8/9 10:52

如何证明 n21n\le 21 ?

C(450,21)<21C(450,21)<21C(450,21)<21!C(450,21)<21! 这两个不等式都不成立。。。组合数算重了。。。

合法串长度并不是 n2n^2 级别的,n2n^2 的构造方法就是 abcdabcdabcdabcd 这样,但是很明显这个构造十分的屑,显然有更优的构造方法

2020/8/9 10:52
加载中...