天天看点

【CF1015C】Songs Compression(贪心)

题意:

给定n和m,n组(a[i],b[i]),每一组a[i]可以压缩为b[i],求最少只需要压缩几个,使得m可以存下所有数据,无解输出-1

思路:按差贪心,排序

下一篇: ASTC on Android