(再挑戦) 276. Paint Fence leetcode.com/problems/paint… うーんやっぱこれすごいむずかしい 答え知ってりゃわかるけど答え知らないとわからないw (つまり面接では解けない) #leetcode

@1Leetcode [1] こんにちは。この問題の解説は省略しすぎでいきなり1次元dpでやっていてわかりにくいのですが、dpの次元を3->2->1と徐々に落としていくとわかるかと思います。