2018牛客多校赛第一场 A Monotonic Matrix（组合计数）

      大致题意：给你一个n*m的矩阵，每一个位置可以填0、1和2三个数字，但是要求每个数字下面和右边的数字要大于等于他自己。现在问满足条件的填数字方法有多少种。 看完这道题，很明显的一个dp题。转移方程也很容易想出来，但是这样写出来你会发现样例也过不了-_-。 其实问题也很明显，这个问题不满足后效性，计算出来的方案数会比实际的方案数要多。那么我们就得换一个思路去思考这个问题。注意到，任意一种

>>阅读原文<<