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) 编辑