会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
朝闻道者--基地
人生到处知何似,应似飞鸿踏雪泥。 泥上偶然留指爪,鸿飞那复计东西。
博客园
首页
新随笔
联系
订阅
管理
2020年11月16日
[实验舱 CSP/NOIP新赛制内部挑战赛5] B.小F的编码(BFS/DP)
摘要: Problem 题目地址 Solution 考虑一个简化版问题:给定长度为 \(m\) 的字符串 \(S\),和一些模式串 \(c_i\),问有多少种方案拼成 \(S\)。 **思路:**设 \(f[i]\) 表示有多少种方案拼成 \(S[1...i]\),那么有转移 \(f[i]=\sum_{c_
阅读全文
posted @ 2020-11-16 15:18 基地AI
阅读(129)
评论(0)
推荐(0)
编辑
公告