この辺りから参加記を書き始めたみたいですね。
■186F - Rook on Grid
これギリ黄色あっても良くないですか？
縦に行って横か、横に行って縦か
まず縦にいって横のケースをすべて求める。
そのあとに横に行って縦で濡れるところを求める。
これはセグ木で区間和を求めれば良い。
細かいコーナーケースに注意。
■187F - Close Group
典型O(3^n)のdpのやつ
どちらも間に合うが
再帰でやると遅いので、下からやると早い。
■188F - +1-1x2
メモ化再帰桁dp
■189F - Sugoroku2
不可能条件はワープマスがm連続していること。
連立方程式と確率dpの複合
■190F - Shift and Inversions
T[i] = 0項目からi項目までの数列間での転倒数
答えはT[N+i-1] - T[i-1]から 転倒が[0,i-1)と[i,i+N-1)の区間をまたいでいる数。
これは簡単にわかる。
