
样例输入
7 5
样例输出
210
可以看成从(1,1)到(n,m),只能往下或右走,那么第i行j列的可能性为第i-1行j列加上第i行j-1列。注意,第一行和第一列的可能性为1
考完后知道数据太大,只能用高精度+压缩数组/递归来做(后一种是我自己的思路)
作业之考试4
最新推荐文章于 2025-05-28 17:28:46 发布

样例输入
7 5
样例输出
210
可以看成从(1,1)到(n,m),只能往下或右走,那么第i行j列的可能性为第i-1行j列加上第i行j-1列。注意,第一行和第一列的可能性为1
考完后知道数据太大,只能用高精度+压缩数组/递归来做(后一种是我自己的思路)
1562
812

被折叠的 条评论
为什么被折叠?