ferinの競プロ帳

競プロについてのメモ

2017-01-07から1日間の記事一覧

ABC015-D問題

abc015.contest.atcoder.jpナップザック問題でk個のみつかえるという制約を加えたような問題です。ナップザック問題で持つ状態に加えて今までに使用したスクリーンショットの枚数を状態として持つことで解けます。まずメモ化再帰で実装しました。次に動的計…