suolk的博客

原题传送门 洛谷传送门 题目大意 找出从左上走到右下，且经过的数字的乘积末尾的0最少的路。 解题思路 由题意可知，需要尽可能少经过含有因数2和因数5的数字，显然用dp求解。需要一个三维数组dp[N][N][2],其中dp[N][N][0]代表的是经过路径乘2的数量，dp[N][N][1]代表经过的路径乘5的数量，由于2*5才会出现0，所以只需要让其中一方尽可能少即可。 此外，若矩阵中出现了0，意味着最终的答案最多为1，因为0乘任意数都只会为0，因此，当最终答案比1大时，需要对0进行特判。 至于路径只需要在d