最小カット:K値変数をK-1個の0-1変数で表す
最小カット:PSP(燃やす埋める)
最小カット
最小カット:二部グラフであることを活かした変数変換
最小カット:変数変換によって劣モジュラ関数にする
最小カット:K値変数をK-1個の0-1変数で表す
フロー
【問題集】フローのステップアップ
【問題集】フローのチャレンジ
グラフ
AtCoder
AtCoder800点
ARC-E
赤色diff
数列
操作
操作:chmax
値A[i]を頂点に持たせたグラフを考える
NoviSteps5D
面白かった！！ 上手に変数変換することで「2 変数劣モジュラ関数の和の最小化」になるタイプの問題だった。 問題へのリンク 問題概要 考えたこと 一目見て、2 変数劣モジュラ関数の最小化 (燃やす埋める) っぽいと感じた。値が 500 以下というのも怪しい。 …
AtCoder
AtCoder625点
ABC-G
橙色diff
最小カット
フロー
【問題集】フローのステップアップ
マトロイドと劣モジュラ関数
グラフ
スイッチ
最小カット:K値変数をK-1個の0-1変数で表す
最小カット:PSP(燃やす埋める)
最小コスト
最小カット:すべてがTrueまたはFalseのときの利得を表す
最適化問題
2 変数劣モジュラ関数の和の最小化を最小カットにするやつ！ 問題へのリンク 問題概要 種類のスキルがある。それぞれ初期状態のスキルレベルは 1 であるが、最大で 5 まで上げられる。スキル のスキルレベルを 1 上げるのに必要なコストは 円である。 種類の…
