分类动态规划下的文章

2020 ICPC EC-Final A题

Gym103069 A-Namomo Subsequence2020 ICPC EC-Final A题题意给定一个字符串 $s$ ，$|s| \leq 1e6$ 。求有多少个形如 $namomo$ 的子序列。inputwohaha momomo gshfd1jkhaRaadfglkjerVcvuy0gf retiredMiFaFa0v0output1 0 73 33思路遍历...

2021 年 08 月 11 日

Kattis Message （状态机模型 + 矩阵快速幂）

Kattis Message （状态机模型 + 矩阵快速幂）题目链接题意给出一个长度不超过 $50$ 的字符串 $p$ ，求出所有长度为 $n$ 且包含 $p$ 作为子串的字符串个数 $K$ ，答案对 $M$ 取余。（所有字符串均只包含小写英文字母）Input第一行输入 $T$ 表示共有 $T$ 组输入。每组数据的第一行是 $n$ 和 $M$ ，第二行为字符串 $p$ 。2 2 100 ab...

2021 年 06 月 15 日

Kattis Terraced fields （数位DP）

Kattis Terraced fields （数位DP）题目链接题意给一个数字 $n$ ，要求统计所有满足 $ i \% 8 = 0$ 或 $i = n$ （$1 \leq i \leq n$ ）的数字中 $6$ 和 $8$ 出现的次数，比如 $666888$ 中 $6$ 出现了 $3$ 次， $8$ 出现了 $3$ 次，对总次数的贡献为 $6$ 。input 共 $t$ 组，每组一个 ...

2021 年 06 月 12 日

线性DP入门

2021年SDUTACM寒假集训 2020级程序设计基础（二）动态规划专题

2021 年 01 月 21 日