摘要：一道字符串&DP好题。 题意 给你一个字符串 \(s\)，还有 \(k\) 组字符串，问你从每组字符串中只选一个字符串，且按顺序排列后连接起来的串为 \(s\) 的子串的选择种数有多少个，对 \(1\text{e}9+7\) 取模。 题解 显然是道 DP。 定义 \(f_{i,j}\) 表示按顺序选 阅读全文

摘要：前言 卡特兰数是初赛中比较重要的数学知识，所以写篇博客总结一下。 定义 用 \(C_n\) 表示从 \((0,0)\) 出发，每次只能向右或向上走 1 步，且 \(x\) 轴的值始终不小于 \(y\) 轴的值，到 $(n,n)$的方案种数。 通项+证明 \(C_n=\dfrac{1}{n+1}\le 阅读全文