■A - Periodic Number
999999999とすればとりあえずは作れるので、
桁数が同じものだけ考えればいい
上n桁と完全一致するもの、それ-1だけ考えればいい
■B - Increasing Prefix XOR
Aの最高ビットが単調増加である必要がある
そのため、nの大きさは60程度が限界
あとはdpをすればいい
■C - Bracket and Permutation
解説が賢い。
答えの候補をだしてからそれの最小最大がPとQになることを確認する必要があるのを忘れないように。
■D - Non-divisible Set
touristの提出を見た。
解説に書いている通り、奇数×2^x
の形で奇数ごとに分類して
左から大きくなるようにdp
右から小さくなるようにdpをして
含まれているかどうかを確認する。
どうあがいても構築できない(すべてがNo)が少しややこしい？
