竹丙丙丙丙

原创 2018牛客多校第一场A题

题意：矩阵由0、1、2组成，并且满足、，给定矩阵的大小n、m，问能有多少种这样的矩阵 思路：整个矩阵可以看成由三部分组成，可以看成在0、1和1、2之间各有一条轮廓线，如果我们把左下角的点设为(n,0)把右上角的点设为(0,m，那么从左下到右上的所有的路径数为 ，就相当于在这些路径中取出两条路径来，并且这两条路径不能有穿过，穿过是指可以有的边重合，但不能有相交，所以问题就变得复杂了一些，所以把其中...