2020年10月4日
CodeForces 1426F. Number of Subsequences
摘要： 链接 https://codeforces.com/contest/1426/problem/F 题意 给定一个含有$abc?\(的字符串,\)?$可能是$abc$中的任意一个,求所有可能的无$?$字符串中,子序列$abc$出现的次数. 思路 首先我们可以考虑单纯的无$?$情况下的dp： $dp[i 阅读全文
posted @ 2020-10-04 23:05 Carered 阅读(203) 评论(0) 推荐(0)