Maze 2D 【CodeForces - 413E】【線段樹+狀態轉移思維】

題目鏈接   這道題不能直接用dp[][]等方式來寄存數據，所以得想辦法去進行優化，於是乎，就是想到了線段樹的優化作用，我們可以這樣子去推一個狀態轉移，如圖：   最後拍照下來的圖像是反的…… QAQ……   但就是這樣的一個意思，我們可以這樣去推狀態方程，然後記錄在線段樹上面即可。   具體可以參考一下代碼。 #include <iostream> #include <cstdio> #incl

>>阅读原文<<