会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ghj1222's Blog
AFO
本博客地址名将于不久后改名叫ghj1222,先摆在这说一下,以防大家不知道
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告