AcWing1075. 数字转换(树形DP)题解

题目传送门 若是一个数 x 的约数之和 y（不包括他自己）比他自己小，那么 x 能够变成 y，y 也能够变成 x。ios 例如，4 能够变为 3，1 能够变为 7。web 限定全部数字变换在不超过 n 的正整数范围内进行，求不断进行数字变换且不出现重复数字的最多变换步数。svg 输入格式 输入一个正整数 n。spa 输出格式 输出不断进行数字变换且不出现重复数字的最多变换步数。code 数据范围

>>阅读原文<<