125D

设 $pre_i$ 表示在 $i$ 之前最后一个和 $i$ 相同的数的位置，$dp_i$ 表示第 $i$ 个数为结尾的序列的合法方案数。 对于 $pre_i = 0$，即在 $i$ 之前不存在与 $i$ 相同的数，$dp_i$ 由 $\left[ 1,i - 1 \right]$ 转移过来。由于这个 ......

ARC125D 题意 给定长度为 $n$ 的序列中，求其中只出现过一次的非空子序列的个数，对 $998244353$ 取模。 题解 不难发现，一个只出现过一次的子序列合法的充分必要条件是： 头部元素 $a_i$ 是原序列中下标最小的（即最左边的）值为 $a_i$ 的元素 由对称性，该子序列最后一个元 ......