けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

操作:chmax

AtCoder ARC 176 E - Max Vector (5D, 赤色, 800 点)

面白かった!! 上手に変数変換することで「2 変数劣モジュラ関数の和の最小化」になるタイプの問題だった。 問題へのリンク 問題概要 考えたこと 一目見て、2 変数劣モジュラ関数の最小化 (燃やす埋める) っぽいと感じた。値が 500 以下というのも怪しい。 …