Codeforces Round #674 (Div. 3) F. Number of Subsequences (DP)题解
题目链接:
http://codeforces.com/contest/1426/problem/F
题目大意 :
给一串包含abc和?的字符串,?表示这里可以随便选。
如果给你ac?b?c
那么就会有[“acabac”, “acabbc”, “acabcc”, “acbbac”, “acbbbc”, “acbbcc”, “accbac”, “accbbc”, “accbcc”]
问这些字符串中有几个abc子序列。
题解
不考虑?的情况下,建一个二维数组dp[MAXN][3];
分别记录子串“1”,“12”
原创
2020-09-30 19:27:48 ·
152 阅读 ·
0 评论