ICode9

2021CCPC威海 M.810975 题意：问构造出长度为 \(n\) 的01串，有 \(m\) 个1，其中最长连续 \(1\) 的段长度恰好为 \(k\) 的方案数。 知识点：容斥，多项式快速幂 先推荐一个类似的题目 HDU6397 Character Encoding 这题有两种方法，先说简单的那种 可以先解决将 \(m\) 个 \(1\) 插入到 \(n - m