竞赛
考级
本题直接用组合恒等式——帕斯卡公式,递归求解会超时。 杨辉三角形(Pascal 三角形)正好对应 组合数 的值,考虑二维数组递推(动态规划思想)求解。 需要注意的是 第一行第一个数是 C(0,0),因此n最大值为500,要求到501才可以。
提交答案之后,这里将显示提交结果~