Skip to content

ABC344

D問題

DはDPのDでした. AtCounter とかが類題って教えてもらいました.

考え方としては dp[i][j] = i 番目まで処理したときに j-1 番目まで一致させたとき みたいな書き方をした. \(j\) の添字をちゃんと丁寧に扱わないと行けなかった.アホ

E問題

連結リストを \(2\) 本の の std::map で前後の矢印を表現した.双方向リストをうまく表現したいね.

完走した感想

実装スピードと丁寧さが本当に課題.頑張ります