摘要：
题目链接第一眼看到这个题问题的时候觉得是水DP啊，状态转移很容易看出来dp[i][j] = sum(dp[i-1][j-k]) (0<=k<=p),dp[i][j]前i个人,已经分了j个糖果的方案。大约O(n^3)的复杂度，我就交了，果断TLE，然后想了想把枚举k给优化掉，O(n^2)复杂度，目测应该没有问题了把。。。结果还是TLE了，无语，一看数据10000组。。。这个题目正解应该是容斥原理，有一篇论文中有提到。论文里有讲解，不过好像太精简了。。。看了好一会，才能理解。先考虑n个糖果分给m个人，相当于n个糖果中间插入m-1块板，所以就是在m+n-1个位置中选m-1个位置，方案数为 阅读全文
