摘要: 奇怪的数列 题目描述 有一个长度为 \(n\) 的数字序列,对这个序列的任意一个连续子串,求所有数字之和,重复出现的数字只被统计一次,问第 \(k\) 大的和是多少。 \(\tt subtask1\):\(n\leq 2000\) \(\tt subtask2:\) \(0\leq a_i\) \( 阅读全文
posted @ 2021-04-08 22:07 C202044zxy 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 人类智慧题,我觉得网上的题解大多讲的不清楚(导致我看了很久),我尽量把你讲懂。 一、题目 点此看题 二、解法 首先我观察了一下数据范围,\(d_i\) 互不相同的分有 \(50\%\),先指着这个想一想。可以把 \(i\) 和 \(\lfloor\frac{i}{k}\rfloor\) 连一条边,那 阅读全文
posted @ 2021-04-08 12:30 C202044zxy 阅读(76) 评论(0) 推荐(1) 编辑