2016-09-24から1日間の記事一覧

LiveArchive 6905 Two Yachts

問題 https://icpcarchive.ecs.baylor.edu/external/69/6905.pdf2隻の船がある。また、(船の運用期間, 得られる金額) のペアで表された企画が個与えられる。 2隻の船だけを用いて運用できるようなスケジューリングをして、得られる金額の総和を最大化せよ。 …