2016.09.17【初中部 NOIP提升組 】模擬賽C

T1:數組 是一道很水的棧的題目。spa 由於車子到了車站就只能往b處走了。因此當車子進了車站後,首先要判斷是否應該開往B處,若是這個時候開往B處剛好符合題目給的順序,而你沒有開,則必定會錯。二進制 T2:樹形DP. f[i,0]表示第i個節點不選的最優值。 f[i,1]表示第i個節點選的最優值。 狀態就本身推推吧。 而後,DP的時候需從上往下,而後在彈棧的時候賦值,方可處理無向圖的神經質。 還有
相關文章
相關標籤/搜索