[Nowcoder 2018ACM多校第一場A] Monotonic Matrix

題目大意：構造一個n*m的矩陣A， 知足只有0,1,2構成， 對於每一行每一列都是非遞減序列的方案數模 109+7 10 9 + 7 ， 數據組數不超過 105 10 5 (n,m≤103) ( n , m ≤ 10 3 ) ios 題目思路： 考慮01和12的分界線， 其實是兩條(0,0)到(n,m)的路徑， 能夠重合一部分但不能交錯， 考慮把其中一個分界線平移向量(1,-1)， 等價於求(0,

>>阅读原文<<