牛客網暑期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)

>>阅读原文<<