Readme

1692.Count-Ways-to-Distribute-Candies

我们设计dp[i][j]表示前i个糖果分放在j个袋子里，有多少种不同的方法。

突破口在第i个糖果的处理方法。有两种不同的策略：

1. 第i个糖果可以单独放在一个新袋子里，于是方案数就取决于如何把前i-1个糖果就需要放在j-1个袋子里，也就是dp[i-1][j-1]。
2. 前i-1个糖果已经放在了j个袋子里，这有dp[i-1][j]种方法。第i个糖果需要在前j个袋子选择一个，又有j种选择。故总共有dp[i-1][j]*j种方法。

dp[i][j]就是以上两种策略的相加。