Lilliput Steps

小さな一歩から着実に. 数学やプログラミングのことを書きます.

2012-10-02から1日間の記事一覧

JOI春合宿 2010-day4 plugs

JOI

問題文 : プラグ解法 : n * nグリッドの真理値表を考える. マス(i, j)は "プラグiがソケットjに使われるか"を表し, (i, j) が0ならtrue, それ以外ならfalseとする. 上の真理値表でM個の証言で示される長方形領域をすべて塗りつぶすが, その際にはいもす法 (J…