jack_yyc

摘要： T1 Mobitel 题目大意： 一个全是正整数的矩阵，求从左上角到右下角的简单路径有多少条路径上数的乘积$>=K$ 思路： 由于整数分块，我们设$f(i,j,k)$表示走到$(i,j)$，$k=K/$(路径上数的乘积)，的方案数 然后转移还是正常转移，需要注意把$k--$，因为只能求$>k-1$ 阅读全文