题目链接
A
简单题
B
简单题
C
简单题
D
排序后枚举最小的元素 \(b _ i\)，则选取 \(j > i\) 且 \(b _ i \le b _ j \le b _ i + k\) 内的 \(b _ j\) 都是合法的。
双指针维护可行的最大 \(j\)，对答案贡献为 \(2 ^ {j - i}\)。
E
直接建分层图 \((x, y, k)\) 表示在 \((x, y)\) 位置、手上有 \(k \in [0, 1]\) 只青蛙，bfs 转移。
F
将 AC 视为 0、WA 视为 1。
直接 dp 可能有点困难。考虑单次容斥，转化成要求每一段 1 的长度都 \(< m\)。
设 \(f _ {i, j}\) 为目前填了 \(i\) 个 0 和 \(j\) 个 1 的方案数，初值 \(f _ {0, j} = 1\)（\(0 \le j < m\)）。
转移每次强制选一个 0 和若干个 1 组成的 \(01111\ldots\) 的形式，于是 \(f _ {i, j} \leftarrow f _ {i - 1, j - k}\)（\(0 \le k < m\)），可以直接前缀和优化。