数え上げ
atcoder.jp 問題 整数が与えられます。以上以下の整数から個以上選んで、それらのbitwise orを取ってできる整数としてありうるものが何通りあるかを求めてください。 制約 考察 の場合は通りなので、の場合を考えます。 が上位桁まで一致していたとします。…
codeforces.com 問題 整数が与えられます。長さの順列のスコアを を満たすような組の個数 とします。長さの全ての順列のスコアの合計をで求めてください。 制約 は素数 考察 という条件について 部分列の長さを、最小値をとおきます。この部分列が条件を満た…
codeforces.com 問題 整数が与えられます。長さの数列のペアであって、次の条件を満たすものの個数を求めてください。 制約 考察 条件を図にすると、赤の□で囲んだ部分の不等号が無くても十分だと分かります。 よって、以下の条件を満たすの個数を数えれば良…