POJ3666 Making the Grade [DP,離散化]

題意：ios 給定一個序列，以最小代價將其變成單調不增或單調不減序列，這裏的代價看題目公式。數組 思路：spa 很容易想到是DP。code 1.排序 對前i個序列，構成的最優解其實就是與兩個參數有關。一個是這個序列處理後的最大值mx，和這個序列處理的代價值cost。it 顯然最大值mx最小最好（這樣第i+1個值能夠不花代價直接接在其後面的可能性更大），cost最小也最好（題意要求），可是二者每每是

>>阅读原文<<