摘要: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1300 思路:用dp[i]表示前i种花费最低的情况,则有dp[i]=min(dp[i],dp[j+1]+((sum[i]-sum[j+1]+10)*p[j]) 阅读全文
posted @ 2016-08-11 10:14 pter 阅读(125) 评论(0) 推荐(0)