洛谷:题解 P1743 【矩阵 III】

其实这道题有一种比递推更巧妙的算法，就是排列组合（其实我是小学生）。用排列组合来写的话答案应是C（n+m，n）。但为何结果就是C（n+m，n）呢，由于从左上角必需要走n+m步才能到达右下角。并且还必需要有n步是往下走的，往下走的n步是能够任什么时候候走的。所以，方法数就是在n+m的步数中，挑n步的方法数（不容许重复）。也就是C（n+m，n）。算法 最后献上华丽丽的代码。函数 var n,m,i:

>>阅读原文<<