seasonal

摘要： 题意：将N分解为为1~K的因子，求有几种分解方法。要点：这题挺难，用dp[n][m]表示n分解后最大因子为m的分解方法总和。可以写出状态转移方程dp[i][j]=dp[i][j-1]+dp[i-j][j-1]+……，可以这么理解：dp[i][j]可以由最大因子为j-1... 阅读全文