Orzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz
by pzc2004 @ 2019-10-18 15:56:44
@[3body](/space/show?uid=19391) 搞清楚指数和阶乘的区别
by TLE自动机 @ 2019-10-18 16:00:24
草,怎么如此有道理
by tiger0133 @ 2019-10-18 16:04:04
@[TLE自动机](/space/show?uid=48744) 是$O(n!^{n!})$的复杂度
by AKOI自动机 @ 2019-10-18 16:07:27
@[AKOI自动机](/space/show?uid=228551)
n个0和n个1的全排列有 2nCn 个,
然后n!约为 n^n / e^n
所以 2nCn 约为 4^n
比如log2(4000 C 2000)=3993.69
by 3body @ 2019-10-18 16:56:52
@[TLE自动机](/space/show?uid=48744)
用2n-2个0/1枚举了A->B 的路径,然后在修改过的G 上二维dp 总复杂度4^n \* n^1.5
n个0和n个1的全排列有 2nCn 个, 然后n!约为 n^n / e^n /n^0.5所以 2nCn 约为 4^n/n^0.5 比如log2(4000 C 2000)=3993.69
by 3body @ 2019-10-18 17:04:45
2楼长了38只脚
by HsKr是女孩纸 @ 2019-10-20 07:22:26