探险家Mr.H

摘要： T1 一个网格，每个点有权值，求有多少条路径权值乘积不小于 $n$ $R,C \leq 300, n \leq 10^6$ sol： 暴力 dp 是 $O(R \times C \times n)$ 的 然后发现如果一条路径大于 $n$ ，直接把它设成 $n$ 即可，然后又发现 $\lfloor \ 阅读全文