FZU2129 子序列个数（dp求不一样子序列个数）

dp[i]表示前i个数的不一样子序列个数，对于a[i] 1.在以前没出现过，dp[i]=dp[i-1]+dp[i-1]+1 2.在以前出现过，最近的位置为x，dp[i]=dp[i-1]+dp[i-1]-dp[x-1]web #include <cstdio> #include <cstring> #define N 1000010 int const mod=1e9+7; inline int r

>>阅读原文<<