2023-11-08から1日間の記事一覧
AtCoder
AtCoder625点
ABC-G
橙色diff
最小カット
フロー
【問題集】フローのステップアップ
マトロイドと劣モジュラ関数
グラフ
スイッチ
最小カット:K値変数をK-1個の0-1変数で表す
最小カット:PSP(燃やす埋める)
最小コスト
最小カット:すべてがTrueまたはFalseのときの利得を表す
最適化問題
2 変数劣モジュラ関数の和の最小化を最小カットにするやつ! 問題へのリンク 問題概要 種類のスキルがある。それぞれ初期状態のスキルレベルは 1 であるが、最大で 5 まで上げられる。スキル のスキルレベルを 1 上げるのに必要なコストは 円である。 種類の…