摘要: 传送门 【分析】 不难想到,令 \(f_{n, k}\) 表示前 \(n\) 个数,使得 \(b_n\) 有 \(k\) 个 \(1\) 的方案数 则很容易列出转移方程,由于 \(a_i>0\) ,故 \(\displaystyle f_{n, k}=\sum_{i=0}^{k-1} \binom 阅读全文
posted @ 2021-11-12 19:29 JustinRochester 阅读(39) 评论(0) 推荐(0) 编辑