题意 给出一个 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)。

文章目录 一、题目1、原题链接2、题目描述 二、解题报告1、思路分析2、时间复杂度3、代码详解 三、知识风暴 一、题目 1、原题链接 5307. 小苹果 2、题目描述 二、解题报告 1、思路分析 思路参考y总：y总讲解视频 （1）根据题目可以分析出：每次取走的苹果数为n/3上取整个。 （2）由于每次都取走每三个苹果中的第一个，所以可以分析得出