P2915 [USACO08NOV]Mixed Up Cows G

\(\text{solution}\)

感觉还是很简单的。

首先不难推出状态 \(f_{i}\) 为表示 \(i\) 的集合的方案数。

但是我们发现无法转移。

所以我们钦定每个数只能加在数列的最后端，所以变成 \(f_{i, j}\) 表示状态为 \(i\)，最后一个编号为 \(j\) 的方案数，此时就非常好转移了。