勇攀算法之巅

原创 codeforces 2B 解题报告

题目链接：题目大意：给定规定大小的方阵。要求从方阵的左上方出发到达右下方。每次只能向右边或者向下方移动。求得所有路过数的连续乘法的积， 使得结果的末尾有最少的0。题目分析： 1. 使得最终结尾的0最少，等价于结果中2和5成对的数量最少。对因子2和因子5进行两次dp, 求两次结果的最小值即可； 2.如果存在矩阵元素0， 如果最终结果0的数量大于等于1，那么结果就不会比存在0的路径最优。再预处理是可