2018年7月23日
Nowcoder Monotonic Matrix ( Lindström–Gessel–Viennot lemma 定理 )
摘要： 题目链接 题意 : 在一个 n * m 的矩阵中放置 {0, 1, 2} 这三个数字、要求 每个元素 A(i, j) <= A(i+1, j) && A(i, j) <= A(i, j+1) 、问你合法的构造方案有多少种 分析 : 分析一下限制条件不难得出、其实就是在矩阵中设置两条分界线 使得分界线 阅读全文
posted @ 2018-07-23 20:57 qwerity 阅读(188) 评论(0) 推荐(0) 编辑