计算一个序列有多少个不同的01子序列

每个01子序列要么以0结尾，要么以1结尾。

不如我们令这个0,1为序列中最后一个0，和最后一个1.这可以令转移唯一化。

dp[i][1]代表以前i个字符中最后一个1为结尾的不同子序列的个数，dp[i][0]代表以前i个字符中最后一个1为结尾的不同子序列的个数

则有若s[i]=1，则更新最后一个1的位置，dp[i][1]=dp[i-1][1]+dp[i-1][0]+1

而最后一个零位置保持不变。dp[i][0]=dp[i-1][0].

当s[i]=0时同理

转载于:https://www.cnblogs.com/qswg/p/7397813.html