hdu-5009-Paint Pearls-dp

由題意咱們能夠知道，花費最多爲n。ios 因此單次最多塗掉sqrt(n)種顏色。spa dp[i]:塗到第i個位置，以前的花費最少爲多少。code biao[i][j]:在第i個位置，往前塗j-1種顏色，塗到哪一個位置。string vis[i]:i顏色最後出現的位置,不存在等於-1。it 咱們先離散化顏色。io 而後很顯然轉移方程：class dp[i]=min(dp[i],dp[biao[i]

>>阅读原文<<