2020年9月29日
CF1426F Number of Subsequences（简单线性DP）
摘要： 题意： 给出一个带问号和a b c的序列，询问在不同的子串中出现子序列abc个数的总和。 题解： 简单DP，在问号的地方要实时记录当前序列种类的数量。 #include<bits/stdc++.h> using namespace std; const int maxn=2e5+100; const 阅读全文
posted @ 2020-09-29 20:37 zlc0405 阅读(238) 评论(0) 推荐(0) 编辑