2020/05/29 - いろいろな記録

自力AC : 20分

二重ループで，最初に出てくるダンボールから見た広義単調減少数列をチェックする． $O(N)$ でもできそうな感じするけどどうなのか．

解説AC : 50分

グラフを作る？くらいのことしか考えられなかった．向きに関して正負のコストを持たせた辺を張るのは面白い発想だと思った．

何気にコストを乗せた辺をつかったDFSをゼロから書くのは初めてかもしれない．

最近やはり解説を見るのが早い（見て理解した解法が自力でもたどり着けそう）ので，水青なら40分は粘りたい．

DMM英会話

明日も頑張りましょう．