https://ac.nowcoder.com/acm/contest/139/A
题意: 给 定 n ∗ m 的 矩 阵 , 矩 阵 的 每 一 个 元 素 < = 下 方 的 元 素 并 且 < = 右 边 的 元 素 , 每 个 元 素 只 能 取 ( 0 , 1 , 2 ) , 问 填 满 这 个 矩 阵 的 方 案 数 给定n*m的矩阵,矩阵的每一个元素<=下方的元素并且<=右边的元素,每个元素只能取(0,1,2),问填满这个矩阵的方案数 给定n∗m的矩阵,矩阵的每一个元素<=下方的元素并且<=右边的元素,每个元素只能取(0,1,2),问填满这个矩阵的方案数
题解: L G V 定 理 LGV定理 LGV定理
L
G
V
定
理
求
的
是
从
n
个
起
点
到
n
个
终
点
的
不
相
交
路
径
的
方
案
数
LGV定理求的是从n个起点到n个终点的不相交路径的方案数
LGV定理求的是从n个起点到n个终点的不相交路径的方案数
蒟
蒻
不
会
解
释
,
底
下
这
位
大
佬
的
博
客
讲
的
挺
好
!
!
蒟蒻不会解释,底下这位大佬的博客讲的挺好!!
蒟蒻不会解释,底下这位大佬的博客讲的挺好!!
https://blog.csdn.net/NEONwuwu/article/details/84073731