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

>>阅读原文<<