ABC375
ABD3完！くやしい
現位置を保存して移動するたびコストを足していく
ん〜...？4回操作したら戻るのは重要そう。操作自体は90度回転っぽいけど、解けそうで解けない。
あ C問題捉え違えてた この制約なら解ける.....appbird.icon
(誤) i 以上 N 以下の整数 x,y
(正) i 以上 N+1−i 以下の整数 x,y
AC.icon 4回操作したら元に戻る特性を生かして、逆写像を高々4回かけて求める。
一回の操作ごとに状態が変化しなくなるマスが外側から広がっていくことに注意すれば$ O(N^2)で済む。
誤読....！！！次から気をつけたいappbird.icon
同じ文字がどの位置に出現するかが重要で、同じ二文字で回文の最初と最後を固定してカウントする。
O(N^2)をO(N)に落とすには総和を式変形する。