2021-01-31 20210130 AtCoder ABC 179 D Leaping Tak の解法しか書けなかった の隣同士の差が箇所でしか変化しないことには気づけたが、実装に落とし込めなかった(解説) 『アルゴリズムとデータ構造』を借りてきたので動的計画法を理解したい ACL BC D Flat Subsequence ちっとも解法思いつかなかったけど、dp[i][j]でどうこうやることまでは気づけてもよかったかもしれない segtreeとかいう新たな概念が出てきた あまりにも壁を感じたので、解説の理解はいったん諦めてEDPCをやることにした EDPC 入門編 A~Dは『アルゴリズムとデータ構造』でみたまんまの問題もあり難なくクリア E Knapsack 2はできなかった 解説の考え方は勉強になる ABC 190 初めてDが解けて4完! CとDは解けたけど実装は改善の余地あり Eは眺めてみたけどグラフ使うんだろうなってことしかわからなくて捨てた グラフ理論は『アルゴリズムとデータ構造』にも載っているので勉強したい