CF720A Closing ceremony 貪心

正解:貪心 解題報告: 傳送門! 先考慮如果只有一列怎麼搞?那就肯定是儘量走到最遠的地方 然後用點兒類似的思想,現在考慮有兩列的情況QAQ 爲了方便表述,這裏給每個位置兩個值,a表示離一號入口的距離,b表示離二號入口的距離 可以先把從一號入口進去的安排了,所以考慮按體力從小往大考慮,然後在能滿足a的情況下儘量選b比較大的位置 然後再處理二號入口的,就按體力從大往小考慮一下就好 具體實現的話就先把所

>>阅读原文<<