ABC246 F - typewriter (500)
$ n
種類の文字を
$ L
個使って作れる文字列の数は
$ n^L
解説の解法
包除原理で解く
奇数個を使って作れる文字列は足して、偶数個使って作れる文字列は引く
使える文字列は選んだ文字列のいずれかに入ってる文字全て
全ビットのパターンを計算する
それぞれの文字列に入ってるいる文字をbitで管理しておくとORを取るのが簡単
問題:
https://atcoder.jp/contests/abc246/tasks/abc246_f
提出:
https://atcoder.jp/contests/abc246/submissions/30691600
#ABC246
#500pt
#F
#ABC
#AtCoder
#包除原理