表題の問題を解きました。 <問題概要> N(<=500000)個の美術品があり、大きさと価値が定まっている。 そのうちのいくつかを選ぶとき、(価値の和-(大きさの最大値-大きさの最小値))を最大化せよ。 ・方針 とりあえず、大きさの順に並べると、ある区間を選んだ…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。