2020年9月29日
Codeforces Round #674 (Div. 3) F. Number of Subsequences 题解(dp)
摘要： 题目链接 题目大意 给你一个长为d只包含字符'a','b','c','?' 的字符串，?可以变成a,b,c字符，假如有x个?字符，那么有$3^x$个字符串，求所有字符串种子序列包含多少个abc子序列 题目思路 假如没有问号，那么就是一个简单的dp \(dp[i][1]为前i个位置有多少个a\) \( 阅读全文
posted @ 2020-09-29 09:58 hunxuewangzi 阅读(285) 评论(1) 推荐(1)