#556 を走った。Bが重たかったなあ。
AB2完。Cは解説AC。
A - Prefix Sum Primes
以上の偶数は見なくていいから途中は をいっぱい並べたいという発想になって の個数で最初と最後に持ってくる数を場合分けしようとか思ったけど、途中で を最初に置いて後は を全部やって、 を全部やるみたいなのが実装楽だと気付けた。
B - Three Religions
制約の You can assume that no religion will have description longer than 250 characters. が露骨にヒントっぽいので 乗のDPを考えると で作りたい文字列の前からそれぞれ 文字目までを取るのにindexは最適でどれだけいるかみたいなのが思いついた。
遷移を書くのが少し面倒だった。
C - Tree Generator™
これ面白かった。木の 間の距離って なのはそうで、 は括弧列の部分和 で簡単に求められるのだが、 は 間に対応する括弧列の区間で最小となるものに一致するというのが思いつかなかった。
これが分かればセグ木に今の深さ、 として そして を乗せればいい。 を書くのが面倒だった。