Lilliput Steps

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

2012-09-11から1日間の記事一覧

JOI春合宿 2011-day2 keycards

問題文 : カードキー解法 : 包除原理のようなものをつかう.この問題は, "0 ~ 2 ^ (N - K)までの数から, すくなくとも1つ数をつかって論理積を0にする組み合わせの総数はいくつか", という問題に置き換えられる.数の選び方は, U = 2 ^ (2 ^ (N - K)) - 1 通り…