Rayotaku

摘要： 题意:将$n$划分成小于$k$的正整数之和的方案数. 题解:设$dp[i]$为$i$的方案数,因为最小的能取的数是$k$,所以$dp[i]=dp[i-k]+dp[i-k-1]+...dp[0]$,这样转移过来,而$dp[i-1]=dp[i-k-1]+dp[i-k-2]+...+dp[0]$,所以可以 阅读全文