codeforces 2B-The least round way
题意n阶数字矩阵,从左上第一个数,到右下最后一个数,只能向右或向下走,经过的数字进行相乘,求最后结果尾数为0最少的路径题解若要相乘之后结果有0有两种情况相乘的数中包含2和5,即要求经过2或5最少的路径经过0时,无论其他数为多少,最后都为1个0,因此要记录好0的位置,此处要特判若相乘之后没有0,无疑是最好的利用动态规划,通过题意写出转移方程:D[r,c] = min(D[r...
原创
2019-10-31 22:22:31 ·
132 阅读 ·
0 评论