2019.10.13日常總結兼洛谷P4053題解

【題目鏈接】： P4053題目鏈接 【題目描述】： 【數據範圍】： 【思路】： 本題用到了一個叫帶反悔貪心的算法 顧名思義，帶反悔貪心就是在貪心的過程中，如果遇到了更好的方案，則刪除原方案，並把更好的方案加入答案候選隊列之中。因爲它需要不斷的加入、刪除，所以它的瓶頸反而在加入和刪除操作上。所以，我們需要一些可以支持快速加入和刪除的數據結構來優化我們的帶反悔貪心，堆（或優先隊列）就是一個很好的例子。

>>阅读原文<<