牛客网暑期ACM多校训练营（第一场）- （A，D，J）

  A Monotonic Matrix 题意：求知足下列条件的n*m的矩阵有多少种，①.元素属于{0,1,2}；②.每行的值都递增；③.每列的值都递增。html 解析：若是矩阵行、列号往下往右递增，发现0左上，2在右下，考虑0和1的分界线，1和2的分界线，是 (n, 0) 到 (0,m) 的两条不相交（可重合）路径，因为从（n,0）出发只有右或上两个选择因此下一步必定在(n-1,0)或(n,1)

>>阅读原文<<