bright_ml

分类

题解(5)

/ 注册

全部文章（共2篇）

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

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

C++ 动态规划数学

2024-02-22

2 393

题解 | #珂朵莉的数论题#

// 与 1 互质的数有： 1 // 2 ： 1 // 3 : 1 2 // 4 : 1 3 // 5 : 1 2 3 4 // 6 : 1 5 // 7...

C++ 数学

2023-07-13

1 368