优化高精度乘法

题目是一个典型的Catalan数列;使用递推,O(n^2)每次要调用高精度加法,当n=500的时候就超时了,想到直接使用2n!/(n!(n+1)!)但是中间需要用到高精度乘法,使用普通的高精度乘法,,,,,最后一组数据过不了;因此考虑高精度优化,然而,,,高精度优化我不会2333

0 条评论

目前还没有评论...

信息

ID
1388
难度
6
分类
组合数学 | Catalan数列 点击显示
标签
(无)
递交数
1178
已通过
302
通过率
26%
被复制
2
上传者