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