牛客國慶集訓派對Day2 E 數據排序(狀態壓縮dp)

    雖然說得分可以一樣,但是我們還是可以僅僅只用兩個狀態0和1來表示這一題。 某一個位置爲0表示當前這個數字還沒有被標號,也即當前數字比所有的已經標號的數字都要小。如果爲1,那麼說明這個已經標號,並且這個數字與比它先標號的數字和與其相等的數字的衝突值已經計算過了。於是一個狀態,我們可以用一個15爲的二進制數字來表示。 令dp[i]表示當前的狀態,那麼當前狀態就可以轉移到後面的狀態。對於後一個狀
相關文章
相關標籤/搜索