2017年8月19日
hdu 6155 - Subsequence Count
摘要： 话说这题比赛时候过的好少，连题都没读TOT 先考虑dp求01串的不同子序列的个数。 dp[i][j]表示用前i个字符组成的以j为结尾的01串个数。 如果第i个字符为0，则dp[i][0] = dp[i-1][1] + dp[i-1][0] + 1，dp[i][1] = dp[i-1][1] 如果第i 阅读全文
posted @ 2017-08-19 23:03 iRedBean 阅读(1247) 评论(6) 推荐(1) 编辑