601.1

250

たくさん箱があって、それぞれの箱の中には二種類のものが入っている。全部の箱からK個ずつ取り出したときに、二種類のものがどういう分布になるか、可能なパターンの総数を答えよ、という問題。

全部のKについてループ。各箱から一方の種類を取り出すときの最小個数と最大個数を累計していって、その範囲が答え。最後に合算しておしまい。

500

重複しないようにN以下の整数の部分集合とM以下の整数の部分集合を取る。それぞれXORした結果で、最初の集合の方が小さくなるような集合の組は何通りあるか答えよ、という問題。

解けない。知らない。

メモ:N=Mのときは、取り敢えず二つの集合に使うか使わないかで分けるだけで、最後にXORが0になるヤツ以外は、どう二つに分けてもどっちかが大きくなるから、半分が答え。はみ出している部分とのマージ方法が分からないので、解法としては間違ってる気がする。

950

見てない。