三體系列NOIP模擬賽----執劍人

這道題又是超級貪心優化線段樹之類的東西 代碼沒有存，，，就講一下思路 首先是60分的貪心算法 考慮這樣一個貪心： 先從左往右掃，如果某一時刻不滿足要求，則需要刪除前面中某一個支持對方的人。我們貪心地選擇刪除當前時刻訪問的人（肯定是支持對方），然後繼續往後掃。 然後再從右往左掃，作相同的操作。 直觀地理解是這樣的：我們儘量刪除靠右的人，使得從右往左掃時少刪除一些人。 可以採用交換論證法證明這貪心是對

>>阅读原文<<