猜猜为什么叫「追忆」。

对于一个子序列 $a$，考虑计算最大的 $k$ 满足它是 $k$-好的而不是 $k+1$-好的，随后统计后缀和即可。考虑 $k$ 如何计算，这是一个经典贪心，我们从 $k = 0$ 开始从左往右扫该序列，每次遇到一段满足 $[1, c]$ 所有元素均出现就 $k \gets k + 1$ 并开始新的一段。

我们可以写出两种不同的 dp：

1. $f_{i,l,S}$ 表示：考虑 $a_1, \ldots, a_i$ 的所有子序列，当前 $k$ 的值为 $l$，最后未满的一段所有出现的元素构成集合 $S$ 的方案数。转移直接枚举 $a_{i+1}$ 是否被选择即可，然后将 $f_{i,l,[c]}$ 转移到 $f_{i+1,l+1,\varnothing}$。时间复杂度 $\mathcal O(n^2 \cdot \frac{2^c}{c})$。
2. 忽略最后未满的一段。$f_{i,l}$ 表示当前选出了 $l$ 段，且最后一段的结尾为 $a_i$ 的方案数。$f_{j,l-1}$ 转移到 $f_{i,l}$ 时，设 $(j, i)$ 内元素 $b$ 出现了 $c_b$ 次，则转移系数为 $\prod\limits_{b \neq a_i} (2^{c_b} - 1)$。最后统计答案时，还要求出 $g_i$ 表示 $a_{i+1}, \ldots, a_n$ 内有多少个子序列不满足 $[1, c]$ 均出现至少一次，然后将 $f_{i,\text *}$ 全部乘上 $g_i$。时间复杂度 $\mathcal O(\frac{n^3}{c})$。

结合两种做法，时间复杂度 $\mathcal O(\frac{n^3}{\log n})$，常数较小。std 的阈值取 $9$。