zhangxyhp

摘要： A. [NOIP2015 普及組] 推銷員 首先考慮一個(gè)明顯假的貪心，選擇前 \(X\) 大的疲勞值計(jì)算答案。 它假就假在，可以選擇一個(gè)（或幾個(gè)）疲勞值更小，但更遠(yuǎn)的位置，使總貢獻(xiàn)更大。 略經(jīng)思考后發(fā)現(xiàn)，如果要更換，那么一定要滿足距離比當(dāng)前的所有都遠(yuǎn)，而且更換掉的一定是當(dāng)前最小的疲勞值。 同時(shí)，如果 閱讀全文