ひっさしぶりにARCで黄パフォ
■A - AB Palindrome
AAAAAAAABとかABBBBBBBBBBが作れるので
A*******B以外はOK
ただし2文字のときは別
■B - AB Game
場合分け
■C - Split and Maximize
OEISに投げたけどカタラン数
Biom(2n,n)/(n+1)*n!*2^n
■D - Non Arithmetic Progression Set
惜しいとこまで行ってたんですけどね
３進数で表現して0と1しか出てこないもののみで構築すれば
x+z!=2*yの条件は満たす。
満たしたものに同じ定数を足したものを足しても成立する。
ここまでは簡単にわかる
問題はΣa[i]!=m (modN)の時をどうするか。
aを3の倍数のみで構築して、必要なものだけ+1すればいい。
