CF1426F Number of Subsequences(简单线性DP) - zlc0405 - 博客园
简单DP,在问号的地方要实时记录当前序列种类的数量。 #include<bits/stdc++.h> using namespace std; const int maxn=2e5+100; const int mod=1e9+7; typedef long long ll; ll a[maxn][3]; ll c[maxn][3]; //分别表示当第i位的数字取j时的前后缀a c 的数量 int n; string s; int main ...