算法题解
文章平均质量分 92
繁密星辰
这个作者很懒,什么都没留下…
展开
-
Codeforces Round # 746-Div. 2-C Bakry and Partitioning题解
@[TOC]( codeforces Round #746(Div. 2) C Bakry and Partitioning题解 )原创 2021-10-04 10:41:22 · 157 阅读 · 1 评论 -
CSP 2021-09-2 非零段划分 题解
@[TOC](CSP 2021-09-2 非零段划分)题解题目链接原题链接在非零段划分,我就不把题目贴出来了。题目大意就是给定一个数组,让你通过把数组中阈值以下的数变成0来将数组划分为尽可能多的连续的非零数段。题目分析一个很直接的思路就是:在长度为n的数组中有m个不同的非零值,我们分别让这m个值当阈值,然后计算该种情况下的连续非零数段的段数,最后的答案取其中的最大值。接下来的问题就是如何去实现这个思路了。首先对于任意一个单调的数组,不管我们怎么确定这个阈值,都不会让数组的非零数段的个数变化。然后原创 2021-10-01 14:25:31 · 2763 阅读 · 4 评论