摘要: 题目链接:http://hihocoder.com/contest/hiho137/problem/1 题意:中文题诶~ 思路:各层的成本计算不会有影响,所以我们只要把没一层的成本计算出来在求和就是答案啦。 至于如何计算单独一层的成本我们可以考虑用完全背包处理: 用dp[i]表示得到 i 的建设值最 阅读全文
posted @ 2017-02-11 22:48 geloutingyu 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://hihocoder.com/contest/hiho136/problem/1 题意:中文题诶~ 思路:直接对缓存区长度二分就好了,注意计算当前长度的"延迟惩罚值"我们可以用优先队列。 时间复杂度为O(nlogn) 代码: 阅读全文
posted @ 2017-02-11 14:35 geloutingyu 阅读(169) 评论(0) 推荐(0) 编辑