摘要: 03 hdu5009状态转移方程很好想,dp[i] = min(dp[j]+o[j~i]^2,dp[i]) ,o[j~i]表示从j到i颜色的种数。普通的O(n*n)是会超时的,可以想到o[]最大为sqrt(n),问题是怎么快速找到从i开始往前2种颜色、三种、四种。。。o[]种的位置。离散化之后,可以... 阅读全文
posted @ 2014-09-14 23:37 _雨 阅读(368) 评论(0) 推荐(0) 编辑