2019年10月11日
组合数问题题解
摘要： 组合数问题题解 水题，~~但我为什么想不出~~ 屈辱看题解系列~~ 就是求n k中选mod k余r 的方案数之和 我们不妨设一个dp状态:$f[i][j]$表示i中选mod k 余 j的方案数之和 显然，$f[i][j]=\sum_{p=0}^{i/k} C_{i}^{p k+j}$ 所以，它也适用 阅读全文
posted @ 2019-10-11 22:37 lsoi_ljk123 阅读(133) 评论(0) 推荐(0) 编辑