■A - Rightmost
はい
■B - Adjacency List
いつもどおり
■C - Previous Permutation
std::prev_permutation
というのがあるらしい(は？)
■D - Divide by 2 or 3
e*2^p*3^qとして
eが全て一致が必要最小は最小のpqに合わせればいいので
■E - Round Trip
なんかdfsした
■F - Double Chance
追加による更新だけ考えればいいのでセグ木で
■G - Count Sequences
[x^m]1/(1-x)^2*( (x+x^2)/(1-x^3))^(n-1)
までは一瞬なんだけど。。。
[x^m]がほしいだけなので畳み込みは不要でした。。。。
