2018牛客多校賽第一場 A Monotonic Matrix（組合計數）

      大致題意：給你一個n*m的矩陣，每一個位置可以填0、1和2三個數字，但是要求每個數字下面和右邊的數字要大於等於他自己。現在問滿足條件的填數字方法有多少種。 看完這道題，很明顯的一個dp題。轉移方程也很容易想出來，但是這樣寫出來你會發現樣例也過不了-_-。 其實問題也很明顯，這個問題不滿足後效性，計算出來的方案數會比實際的方案數要多。那麼我們就得換一個思路去思考這個問題。注意到，任意一種

>>阅读原文<<