题解 2707: 蓝桥杯2022年第十三届决赛真题-打折(C/C++/Java组)

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯2022年第十三届决赛真题-打折(C/C++/Java组)

摘要:解题思路:记录所有物品在哪一天开始打折,在哪一天结束打折离散化所有时间,先暴力所有物品未打折的最小值(使用multiset快速找出),再枚举每一天,计算贡献,快速得出当天花费的最小值,最终即可得出答案……