摘要：
【题解】 模拟就行，类似进制转换 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #define N 200010 5 #define rg register 6 using namespace std; 7 int n, 阅读全文
摘要：
【题解】 可以发现10的因数除了1和10之外只有2和5了，那么走过的路径上各个数字的2的因数个数之和、5的因数个数之和中较小的一个即是答案。这样的话DP即可。同时需要注意有0的情况，有0的时候有一个答案为1，要和前面求出的答案取较小值。 1 #include<cstdio> 2 #include<a 阅读全文