摘要：
2021CCPC威海 M.810975 题意：问构造出长度为 $n$ 的01串，有 $m$ 个1，其中最长连续 $1$ 的段长度恰好为 $k$ 的方案数。 知识点：容斥，多项式快速幂 先推荐一个类似的题目 HDU6397 Character Encoding 这题有两种方法，先说简单的那种 可以先解 阅读全文
摘要：
Problem - 6397 Character Encoding 题意：给定 $n,m,k$ 问有多少种方案使得 $\sum_{i=1}^m x_i = k(0 \le x_i \lt n)$ 知识点：容斥 先考虑无 $n$ 限制的情况，问题等价与 $\sum_{i=1}^m x_i = k + 阅读全文