牛客網js

1/2ページ

牛客網暑期ACM多校訓練營(第一場)- (A,D,J)

  A Monotonic Matrix 題意:求滿足下列條件的n*m的矩陣有多少種,①.元素屬於{0,1,2};②.每行的值都遞增;③.每列的值都遞增。 解析:如果矩陣行、列號往下往右遞增,發現0左上,2在右下,考慮0和1的分界線,1和2的分界線,是 (n, 0) 到 (0,m) 的兩條不相交(可 […]