G - Supermarket ——贪心+并查集优化时间复杂度
Think: 1知识点:贪心+并查集优化时间复杂度 2题意分析:给定n个商品的价值和售卖截止时间,每天可售卖一个商品,询问可获得的最大利润 3解题思路:贪心思想取当前时间的最优解,暴力n*n基本超时,进而并查集优化时间复杂度 4反思:独立思考,不要一味依赖解题报告,好的思想和方法可以借鉴,但一定要有自己的思考和创新点,多思考,多反思vjudge题目链接建议参考博客—题意分析以下为Accept