2017年8月15日
HDU3507-Print Article
摘要： chunlvxiong的博客 题目描述： 用一台打字机打印单词，每个单词都有一个代价值ci，连续打印k个单词的代价为(Σci)^2+m，问打印完所有n个单词的最小代价是多少？(1≤n≤500000) 思考&分析： 很快能想到O(N^2)的DP，DP方程：dp[i]=min(dp[j]+(sum[i] 阅读全文
posted @ 2017-08-15 22:16 chunlvxiong 阅读(104) 评论(0) 推荐(0) 编辑