7.7 p58 笔误

[tracyqwerty]

其操作次数等价于把一个长度为 1 的 A 延展到长度为 i/j。因此我们可以得到递推公式 dp[i] = dp[j] + dp[i/j]。

应为“长度为j的A”

另：此题可用素因子分解快速求解 ：）感谢！