■A - XXYYX
XYとYXの差はたかだか1
XYもYXも0のときはXXXXかYYYYYYになる
■B - XYYYX
15ペナ笑
Xは変えれるだけYに変えたい
挟まれた区間を変えるのが最善。
YをXに変えるのはXYを入れ替えて前半に帰着させると楽
■C - YY Square
積の和典型というか主客転倒
ある"YY"にたいして
("見てるYYより前のYYの個数"+1+"見てるYYより後ろのYYの個数")^2を展開して
今着目しているものの寄与を考えると適当なdpに落ちる
■D - YY Garden
Yの個数を決めると縦横にそれぞれ何回切断するかは決まる。
その切断回数で可能かどうか、可能なら何通りあるかを考える
通り数は候補の総積
可能性判定は一例出して2D累積和などで確認すればいい
