pku 1664 整數拆分 F[i,j,k] = ∑ F[i-1,j-k,t] (t<=k<=j) 初始 F[0,0,0] = 1 F[i,j,k]表示把j拆分成i個數，最大的數為k的方案數。 自然，題目詢問的拆分方案數就是： Ans[m,n] = ∑ F[m,n,i] (0<=i<=n)