- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
154
1
原创 CSP 2021-09-2 非零段划分 题解
@[TOC](CSP 2021-09-2 非零段划分)题解题目链接原题链接在非零段划分，我就不把题目贴出来了。题目大意就是给定一个数组，让你通过把数组中阈值以下的数变成0来将数组划分为尽可能多的连续的非零数段。题目分析一个很直接的思路就是：在长度为n的数组中有m个不同的非零值，我们分别让这m个值当阈值，然后计算该种情况下的连续非零数段的段数，最后的答案取其中的最大值。接下来的问题就是如何去实现这个思路了。首先对于任意一个单调的数组，不管我们怎么确定这个阈值，都不会让数组的非零数段的个数变化。然后
2021-10-01 14:25:31
2747
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人