JXOI2017題解

「JXOI2017」加法 先二分答案,求出每一個位置須要被覆蓋多少次,那麼從左往右掃,對於每一個位置,如需被覆蓋 x x x次,那就貪心的選擇前 x x x個能覆蓋到他且覆蓋的最遠的 x x x條線段。隨便維護一下便可。html Code #include<bits/stdc++.h> using namespace std; #define LL long long #define pa pai
相關文章
相關標籤/搜索