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]

>>阅读原文<<