欢迎来到下蛋爷之家|
收藏闪存小组博问

下蛋爷

园龄：4年2个月粉丝：8关注：23

09 2021 档案

P4591 [TJOI2018]碱基序列 题解
摘要：一道字符串&DP好题。 题意 给你一个字符串 s，还有 k 组字符串，问你从每组字符串中只选一个字符串，且按顺序排列后连接起来的串为 s 的子串的选择种数有多少个，对 1e9+7 取模。 题解 显然是道 DP。 定义 fi,j 表示按顺序选
88
0
0
[数学]卡特兰数
摘要：前言 卡特兰数是初赛中比较重要的数学知识，所以写篇博客总结一下。 定义 用 Cn 表示从 (0,0) 出发，每次只能向右或向上走 1 步，且 x 轴的值始终不小于 y 轴的值，到 (n,n)的方案种数。 通项+证明 \(C_n=\dfrac{1}{n+1}\le
115
2
0
点击右上角即可分享
微信分享提示
深色
回顶
收起