CF2B The least round way

【題解】   可以發現10的因數除了1和10之外只有2和5了,那麼走過的路徑上各個數字的2的因數個數之和、5的因數個數之和中較小的一個即是答案。這樣的話DP即可。同時需要注意有0的情況,有0的時候有一個答案爲1,要和前面求出的答案取較小值。 1 #include<cstdio> 2 #include<algorithm> 3 #define LL long long 4 #defi
相關文章
相關標籤/搜索