6397

我是链接 刷刷计数防止大脑萎缩 题意：给定n,m,k，要求我们选m个范围在[0,n−1]中的数，使得这m个数的和为k 其中n,m,k都是10^5以内 如果没有范围在[0,n−1]的限制，就是小球与盒子经典例题，答案就是C(k+m-1,m-1) 有这个限制的话，考虑容斥，我们强制1个数不合法（其他的数 ......

给定 \(n,m,k\) 已知，求满足以下式子的自然数序列 \(a\) 的数目： \(\sum_{i=1}^nx_i=m\) \(x_i\in [0,k)\) 考虑 dp，设 \(f_{i,j}\) 为前 \(i\) 个数和为 \(j\) 的方案数： \[f_{i,j}=\sum_{p=0}^{k- ......