tillicollapse

正题 题目链接:https://www.luogu.com.cn/problem/CF786C 题目大意 给出一个长度为\(n\)的序列。 对于每个\(k\in[1,n]\)求将\(n\)分成最少的段使得每段的长度不同。 \(1\leq a_i\leq n\leq 10^5\) 解题思路 考虑对于一个\(k\)我们的做法显然就是直接暴力往后匹配能多晚分段就多晚分段。...