土下座しながら探索中

主に競技プログラミング

2014-10-04から1日間の記事一覧

UVa 11908 : Skyscrapper

問題リンク : http://uva.onlinejudge.org/external/119/11908.pdf問題概要 : いくつかの重み付きの線分が与えられる それらの内いくつかを選択し、その重みの総和を最大化せよ ただし、ある点が複数の線分におおわれてはならない解法 : 重み付き区間スケジ…