AcWing1075. 數字轉換(樹形DP)題解

題目傳送門 若是一個數 x 的約數之和 y（不包括他自己）比他自己小，那麼 x 能夠變成 y，y 也能夠變成 x。ios 例如，4 能夠變爲 3，1 能夠變爲 7。web 限定全部數字變換在不超過 n 的正整數範圍內進行，求不斷進行數字變換且不出現重複數字的最多變換步數。svg 輸入格式 輸入一個正整數 n。spa 輸出格式 輸出不斷進行數字變換且不出現重複數字的最多變換步數。code 數據範圍

>>阅读原文<<