![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀和
文章平均质量分 52
Awars_zpp
奥德彪认为自己还不够努力
展开
-
CCF/CSP:2020-12-2 期末预测之最佳阈值(前缀and后缀)
【代码】CCF/CSP:2020-12-2 期末预测之最佳阈值(前缀and后缀)原创 2023-08-29 10:13:16 · 112 阅读 · 0 评论 -
CCF/CSP:2021-09-2 非零段划分(差分数组的理解)
所以初学者很难想到使用差分数组。原创 2023-08-28 10:57:38 · 159 阅读 · 0 评论 -
湖南大学CCF实训3-8:ab串C++ (前缀和优化)
给定一个由字符'a'和字符'b'组成的字符串,可以删除若干字符,使得剩下来的字符串满足前后段为a,中间段为b(aaa....aaabbbb.....bbbbaaa.....aaa),区段可以没有字符(ba,ab,b,aa都是合法的),求最长剩下字符串的长度。输入为一行一个长度不超过5000的非空字符串,字符串仅由字符'a'和字符'b'组成。输出为一个整数,表示符合要求的最长剩下字符串长度。总体来说是一个很有趣的题,不看标签我都可能想不到使用前缀和。思路不难,唯一要注意的就是中间区间的处理。原创 2023-06-23 17:07:24 · 329 阅读 · 0 评论