蒟蒻问个问题

学术版

云浅知处 @ 2020-05-03 11:57:06

求组合数的最快的方法是什么?(打表除外


by HearTheWindSing @ 2020-05-03 11:58:35

公式


by tommy0221 @ 2020-05-03 12:00:04

@云浅知处 看数据,可以阶乘预处理,再大lucas(可能还有我不知道的,我也很菜)


by Daidly @ 2020-05-03 12:00:16

递推


by Implicit @ 2020-05-03 12:00:17

@wangyxhaha 公式 \mathcal{O}(n+m)


by tommy0221 @ 2020-05-03 12:03:21

lucas比较快吧


by 云浅知处 @ 2020-05-03 12:03:51

@LoveMC 说下公式呗,谢谢 (无意间暴露了will爷的课没听懂,wtcl


by impuk @ 2020-05-03 12:05:01

@云浅知处 exlucas。


by impuk @ 2020-05-03 12:05:16

https://www.luogu.com.cn/problem/P4720


by Implicit @ 2020-05-03 12:05:30

@云浅知处 随便用排列推一下不就好了


by 云浅知处 @ 2020-05-03 12:07:03

好的好的谢谢各位


|