牛客网暑期ACM多校训练营（第一场）A Monotonic Matrix(详解)

时间 2021-01-05

原文原文链接

A Monotonic Matrix 先备知识 LGV 算法 (Lindström–Gessel–Viennot lemma)[LGV 算法就是求从 { a 1 , a 2 , . . . a n } \{a_1,a_2,...a_n\} {a1,a2,...an} 到 { b 1 , b 2 , . . . b n } \{b_1,b_2,...b_n\} {b1,b2,...bn}