题意 给出一个 r ∗ s r*s r∗s的矩阵，每个格子里有一个数。 每次可以向下或向右移动，求经过路径上所有数乘积不小于n的路径总数。 思路 考虑求出小于 n n n的方案数 设 f i , j , k f_{i,j,k} fi,j,k​为走到点 ( i , j ) (i,j) (i,j)，乘积为k的方案数，转移显然，时间复杂度 O ( r s n ) O(rsn) O(rsn)。