けんちょんの競プロ精進記録
id:drken1215
AOJ 2903 Board (AUPC 2018 day1-H)
2 変数劣モジュラ関数の和を最小カットで表すという、とても面白い問題!!! 問題へのリンク 問題概要 × の二次元ボードが与えられる。以下のような "#" のところを最小個数の長方形で敷き詰めよ。例えば 4 10 ########## ....#..... ....#..... .......... は下のようになる。 4 10 1111111111 ....2..... ....2..... ..…