摘要： stO https://www.cnblogs.com/ptno/p/16541669.html Orz DP求本质不同子序列个数 求长度为 $n$ 的序列 $a_1,a_2,\dots,a_n$ 的本质不同子序列数。 Method 1 设 $f_i$ 表示以 $i$ 结尾 且之前没出现过 的子序列 阅读全文