JZOJ.3431【GDOI2014模拟】网格 解题报告
网格题目描述某城市的街道呈网格状,左下角坐标为A(0, 0),右上角坐标为B(n, m),其中n >= m。现在从A(0, 0)点出发,只能沿着街道向正右方或者正上方行走,且不能经过图示中直线左上方的点,即任何途径的点(x, y)都要满足x >= y,请问在这些前提下,到达B(n, m)有多少种走法。
样例输入6 35 3样例输出13228数据范围50%的数据中,n = m,在另外的50%数据中,
原创
2016-06-12 12:33:50 ·
2700 阅读 ·
0 评论