bright_ml

分类

题解(5)

/ 注册

全部文章（共1篇）

B、tomorin的字符串迷茫值(状态机dp解法)

题目链接逛了一圈发现还没有用状态机dp写的题解，这里发一个QAQ。首先，很自然的一个状态定义是: 表示只考虑前个字符，第个字符不选（选）的所有方案中，子串 mygo 出现的次数。我们的答案就是 + 。考虑如何转移： : 第个不选，那么第个字符一定要选，则 f[i][0]...

C++ 动态规划数学

2024-02-22

2 393