ビビジランテソンテネグロホメストーニカルマンドーレポポス

人生で初めて作った問題。いかがだったでしょうか。 問題へのリンク 略解 半分全列挙とAtCoderのXXORで出てくる考え方を組み合わせると解けます。 解説 この問題において、「支払う金額を各商品の金額の総和で計算する」と問題の設定を変更した場合、これは典型的なナップサック問題と等しくなります。 上記のような設定の…