P3861

阅读了多遍 @WJiannan 的题解，还是有很多不理解的地方，翻新一下。 新奇 dp 题。 暴力地，令 \(dp_{i,j}\) 为将 \(i\) 拆分为任意个不大于 \(j\) 的因数之积的方案数，则有 \(dp_{i,j}=dp_{i,j-1}+\sum_{k|i}dp_{k,j-1}\)。 ......