随笔分类 -  组合数学

摘要:题意: 给一个n*m的矩阵赋值(0,1,2)。使得每个数都不小于它左面和上面的数。 题解: 构建0和1的轮廓线。对于单独的轮廓线,共需要往上走n步,往右走m步。有C(n+m,n)种方式。 两个轮廓线的总情况是C(n+m,n)*C(n+m,n)种方式。但是还要去重掉相交的情况。 假设将0轮廓线向左上平 阅读全文
posted @ 2018-07-20 12:13 Pneuis 阅读(382) 评论(0) 推荐(0)