会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hunxuewangzi
博客园
首页
新随笔
联系
订阅
管理
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
阅读(274)
评论(1)
推荐(1)
编辑
公告