思路

本题核心在于：

• 相同点赞数的 $Plog$ 不能在同一个连续序列中重复出现（因为点赞数唯一性要求），所以同一个点赞值的 $Plog$ 一定会分散到不同收藏夹中
• 收藏夹的连续性要求，意味着我们会按点赞数排序，并将其划分为若干段连续区间
• 每个收藏夹的成本（杂乱度）由该段中最大$c_i$决定

题目内容

在小红书$App$中，用户可以创建若干收藏夹来整理$Plog$内容。

现有$n$条$Plog$，每条$Plog$有点赞数量$a_i$和内容杂乱度$c_i$，均为正整数。需要将它们分成若干收藏夹，满 足: