2023年6月27日
【题解】ABC301F | 计数
摘要： 不需要 dp，$O(n|S|)$。 枚举出现的第一个 DD 的位置。并计算后面没有 oS 的方案数。 如果我们钦定 DD 后面的 D 出现在 $i$ 位置，我们只需要知道前面“?” 的个数 和 大写字母的个数，就可以算出。前面 不出现重复的大写字母，且出现过一个 和这个字母相同的字母的方案数。 形如 阅读全文
posted @ 2023-06-27 14:02 寂静的海底 阅读(18) 评论(0) 推荐(0)