E - Crested Ibis vs Monster atcoder.jp コンテスト中には解けませんでした。 解法 ナップサック問題です。 動的計画法を用いてdp_tableを埋めていき、右下隅の数字を出力します。計算時間はdp_tableを埋める時間と同じでO(HN)になります。 解説 入力例１に…