2018年7月20日
牛客网 暑期ACM多校训练营（第一场）A.Monotonic Matrix-矩阵转化为格子路径的非降路径计数，Lindström-Gessel-Viennot引理-组合数学
摘要： 牛客网暑期ACM多校训练营（第一场） A.Monotonic Matrix 这个题就是给你一个n*m的矩阵，往里面填{0,1,2}这三种数，要求是Ai,j⩽Ai+1,j，Ai,j⩽Ai,j+1 ，问你一共有几种填法。 变形一下就会发现其实是走非交叉格子路径计数，限制条件下的非降路径问题。就是从左上到 阅读全文
posted @ 2018-07-20 17:48 ZERO- 阅读(543) 评论(0) 推荐(0) 编辑