2014年9月14日
2014 ACM/ICPC Asia Regional Xi'an Online
摘要： 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 _雨 阅读(371) 评论(0) 推荐(0) 编辑