poj1456（贪心，并查集（不要掉进dp的陷阱））

题目：https://vjudge.net/problem/POJ-1456 这题不能用dp来做。。。因为底线在明天的物品也可以放在今天来卖，而且题目中的底线时间可以使断续的，所以浪费很多计算而且十分复杂。   正解是用贪心，用上并查集，就可以只要遍历一次即可得到答案。并查集也可以用数组遍历时间相同的统一修改日期（等于goods[i].d的所有商品的日期统一向前移动一天）也可以，但是如果并查集就可

>>阅读原文<<