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)