Hatena::Grouptopcoder

解いた問題

TopCoder: OgieKako / Codeforces: OgieKako

2017-01-13SRM 705 - 1000

問題

02:49

(制限時間 4s.)

m <= 50 個のランプと、n <= 50 個のボタンがある。ボタン i は、いくつかのランプ S_i のオンオフを切り替える。ボタンの 2^n の押し方の組合せの中で、最大でいくつのランプを点灯させることができ、その方法は何通りあるか。