Official
D - Zabuton Editorial by snuke
O(N log N)解法かかる時間が \(P_i\) で期限が \(H_i+P_i\) のタスクみたいに言い換えると、UTPC2011のファーストアクセプタンスと同じ問題になる。
解説の解法2として O(N log N) 解法が紹介されている。 https://www.utpc.jp/2011/
posted:
last update: