会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
潜伏的大青蛙
博客园
首页
新随笔
联系
订阅
管理
2015年7月17日
hdu4864不是一般的贪心
摘要: 题目表达的非常清楚,也不绕弯刚开始以为最大权匹配,仔细一想不对,这题的数据双循环建图都会爆,只能先贪心试一下,但一想贪心也要双循环啊,怎么搞? 想了好久没头绪,后来经学长提醒,可以把没用到的先记录下来嘛,以后就不用从头去找了,就像cache一样。我想了想就忽然开窍了,对啊,任务的价值只是一...
阅读全文
posted @ 2015-07-17 18:16 潜伏的大青蛙
阅读(131)
评论(0)
推荐(0)
编辑