牛客練習賽41 666RPG(DP好題)

666RPG 題解:   這個題和ZOJ - 2972 很像,同樣是DP每一輪可能取到的值,不同在於由於數組不能爲負數,我們需要重新選一個較大的值作爲0基準線,因爲無法將二維數組開的太大,所以我們可以定義flag代表第幾輪,flag^=1表示當前輪和上一輪來回交替,即dp第一維只用開到2即可。 #include <iostream> #include <cstdio> #include <vect
相關文章
相關標籤/搜索