AT274の技術だったりなかったり

あっとのTECH LOG

競プロのこととか技術のこととか。たまに日常を書きます。

2020-01-21から1日間の記事一覧

ABC137 D - Summer Vacation

問題原文 atcoder.jp 問題要旨 の仕事があり、 仕事 は 日後に の報酬をもらえる。 1日にこなせる仕事は1件である。 日後に手にしている報酬の額を最大化せよ。 解法 ソートして貪欲したくなるが。。。? ギリギリ報酬がもらえるような仕事をやる? これは…