https://atcoder.jp/contests/abc138/submissions/13182121 index[l, r]の要素数は半開区間[l, r+1)で考えると(r+1)-lで計算できる 例えば、T[2]=rをSから検索する方法を考える。これを検索するにはT[1]=hの情報が大事になる。T[1]=S[4]=hだとすると S[4]以…

https://atcoder.jp/contests/pakencamp-2019-day3/submissions/13169571 DP初期値は0 DP繰り返しはrep(i, 0, N) rep(0, j, 5) DP更新はDP[i][R] = min(DP[i-1][B], DP[i-1][W]) + count[i][R]など DP出力はmin({DP[N-1][R], DP[N-1][B], DP[N-1][W]}) 入力…