首页 > 子序列
开通博客写题解
头像 熠丶
发表于 2021-06-05 20:52:53
做法 对于寻找一个"aab"的子序列只要枚举“b”，并在'b'之前的'a'中取两个就能求出子序列的数量。因为可以在任意位置中插入一个字符。很容易想到最优的插法：1.在最前面插入'a';2.在最后面插入'b'在这两种方案中取到最大的一种即可 注意：答案会爆long long 代码 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 cqbzhuangyifei
发表于 2021-06-05 12:05:58
在队首插入a或在队尾插入b，求一下最大值，如此简单手残，用了15分钟 #include<bits/stdc++.h> using namespace std; char a[5500005]; int dp1[5500005],dp2[5500005]; unsigned long lo 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”