2016年7月18日
USACO 1.3.6 Ski Course Design[滑雪课程设计]
摘要： 先说说思路： 这题比上一道坑人的wormholes简单多了！我一看到这题，“XXX设计”，还以为要用到什么dp呢，没想到是水题 用两层循环，第一层循环相差17中的上界，第二层遍历所有的山峰计算答案。并不断更新ans。 每座山峰分两种，第一种是大于i需要将它变矮的，第二种是小于i-17需要增加质量的。 阅读全文
posted @ 2016-07-18 20:29 ghj1222 阅读(426) 评论(0) 推荐(0) 编辑