【蒟蒻求教】怎么快速求组合数
noip吧
全部回复
仅看楼主
level 6
善学以增智cc
楼主
RT
2013年05月25日 12点05分
1
level 11
反转大头
打表最快
2013年05月25日 12点05分
2
善学以增智cc
...... orz 神犇
2013年05月25日 12点05分
Yo♤Enky
有道理！
2013年09月09日 11点09分
level 10
成成8924
如果是组合数取模，用卢卡斯定理？（不知道写错没）
如果要算的话应该没有比根据定义来的方法快了吧
2013年05月25日 12点05分
3
level 7
贴吧用户_0VGQW5K
同求
2013年05月25日 12点05分
4
level 11
named_Blue崩溃
针对不同范围和情况很多不同做法....比如BZOJ 2142：礼物（国家队内部测试题，by 魏铭）
2013年05月25日 13点05分
6
level 13
Yo♤Enky
ls正解
2013年09月09日 11点09分
9
nlxmmc
水也不能误导人吧
2013年09月10日 09点09分
Yo♤Enky
回复 nlxmmc :难道有什么比公式快？
2013年09月10日 11点09分
nlxmmc
@Yo♤Enky
逆元，复杂度O(m)，分分组复杂度能再低一点
2013年09月10日 12点09分
level 11
101142TS
……
2013年09月10日 06点09分
10
1
