本题核心在于:
在一个音乐平台上,有 n 首歌曲。每首歌曲有一个整数编号 ai 和一个热度值 ci,均为正整数。
用户希望将这些歌曲整理成若干个歌单,每个歌单需满足:将歌单内所有歌曲按编号从小到大排序后,编号构成一段连续整数 s,s+1,…,s+m−1(m≥1)。
一个歌单的「编排代价」定义为该歌单内所有歌曲热度值的最大值。
请你找到一种分组方案,使得所有歌单的编排代价总和最小,并输出这个最小值。
约束条件:
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.