Codeforces Round #568 (Div. 2)C2. Exam in BerSU (hard version)

Codeforces Round #568 (Div. 2)C2. Exam in BerSU (hard version) 貪心+暴力ios 大體題意:N我的考試,每一個人花費的時間是a[i],他們總共花費的時間不能超過M,求若是第i我的想要完成考試的話前面最少得多少我的不能考試web 一開始拿到題覺得是優先隊列,而後不斷暴力前綴和,發現這樣若是仍是複雜度有O(n^2×logn)2e5的數據……
相關文章
相關標籤/搜索