Codeforces Round #674 (Div. 3) F.Number of Subsequences 简单线性dp
原题链接题意:给一个长度为n的由a,b,c,?组成的字符串,?代表任意填abc,问所有情况产生的字符串中有多少个abc子序列。思路:经典递推dp,特殊的地方在于?的处理上,当?取a的时候应该加的值不是1,设当前下标前出现过的?次数为x,当前位置出现a的时候加的值是3^x,再把?取bc的情况传递一下就ok了#include<bits/stdc++.h>#define LL long long#define INF INT64_MAX#define MOD 1000000007#d
原创
2021-10-13 17:50:57 ·
77 阅读 ·
0 评论