2022年4月30日
cf1426 F. Number of Subsequences
摘要： 题意： 一个 abc 串，'?' 表示未确定。求所有可能串中 "abc" 子列的总数 思路： 把原串中的 '?' 都确定一下就能得到一个方案。 对每个 "abc" 子列，假设它用掉了 k 个 '?'，原串中共有 cnt 个 '?'，那么包含此子列的长度方案数就是 \(3^{cnt-k}\) \(f( 阅读全文
posted @ 2022-04-30 15:37 Bellala 阅读(35) 评论(0) 推荐(0)