从一个点到另一个点的非单调路径(直接给结果)

来源:互联网 发布:淘宝销售额统计 编辑:程序博客网 时间:2024/05/28 18:44

///给你一个n*m的矩阵,求解从坐标(a,b)到(n,m)的方法数(非降的单调路数);ans=c(m+n-a-b,n-a));(最左上角角标为(1,1))
///推广从一点(x1,y1)到(x2,y2)的路径数(非降的单调路径数)
/// 普通的数据刷刷的就过去了,
///如果数据量较大可以用Lucas=模板走一波(或者用唯一分解定理走一波))

阅读全文
0 0