7K12 blog

猫でも分かるアルゴリズム解説

2020-05-13から1日間の記事一覧

ABC138 E - Strings of Impurity

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]以…

パ研合宿2019 D - パ研軍旗

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]}) 入力…