题目是一个典型的Catalan数列;使用递推,O(n^2)每次要调用高精度加法,当n=500的时候就超时了,想到直接使用2n!/(n!(n+1)!)但是中间需要用到高精度乘法,使用普通的高精度乘法,,,,,最后一组数据过不了;因此考虑高精度优化,然而,,,高精度优化我不会2333
yqw2486 LV 7
注册一个 Vijos 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Vijos 通用账户