■Maximise Sum
1が連続してるなら最後以外はIDK
0が一人でもいればNO
■Cursed Indices
ちょっとだけ難しい
前から可能な限り最適に作る
■Yet Another Array Game
s=0
取れる要素が決まる
s=1
取る個数を全部試す
■Permutation Construction
実験すると
7のときに
p,q,r,3.6-r,6-q,6-p
の形である必要があるので適当に
■Subtree Coloring
木dp{-1,0,+1}だけ持っておけばいい
と思ったけど、O(n^2)ではこれ
■Maximise Sum
6,6を4回で4,4に出来るのがコーナーらしい
