标签: 递推

1 篇文章

thumbnail
CF1084C The Fair Nut and String 题解
题目传送门 题解 题目理解与强调: 这道题目含有一条只包含小写字母的字符串。要求能够找到多少个 子序列 满足形式 $ a,b,\ldots,a,b $ 思路分析: 这道题是一道计数题。 很简单地,我们可以得出结论:题目的答案与字符串$ s $中的'$ a,b,\ldots,a,b $'的数量与位置有关,当我们读取到'$ a $'时,首先要…