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

あっとのTECH LOG

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

2020-03-18から1日間の記事一覧

JOI難易度6 IOI饅頭

問題原文 atcoder.jp 問題要旨 価値がそれぞれ であるような饅頭が、 個と、饅頭を入れるための箱が 個ある。 番目の箱は、饅頭を [C_j] 個入れられるが、コストが かかる。 箱に詰めた饅頭の価値の総和 - 箱のコストを最大化せよ。 解法 饅頭は明らかに価値…