2018年8月14日
【BZOJ 3907】网格（Catalan数）
摘要： "题目链接" 这个题推导公式跟$Catalan$数是一样的，可得解为$C_{n+m}^n C_{n+m}^{n+1}$ 然后套组合数公式$C_n^m=\frac{n!}{m!(n m)!}$ 用阶乘分解的方法对分子和分母分解质因数然后指数相减，最后把剩下的高精度乘起来就行了，这样就避免了高精除法。可 阅读全文
posted @ 2018-08-14 21:32 Qihoo360 阅读(251) 评论(8) 推荐(0) 编辑
You're powerful!