会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
刘斐!
博客园
首页
新随笔
联系
订阅
管理
05 2018 档案
勇者斗恶龙
摘要:的王国里有一条n个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头)。村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头,且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头,且需要支付的金币最少?注意,一个骑士只能砍掉一个头(且不能被雇佣两次)。 输入 输入包含多组数据。每组数据的第一行为正整数n和m(1 int a[20000],b[20000]; //一般...
阅读全文
posted @
2018-05-03 21:57
RAIN-code
阅读(234)
评论(0)
推荐(0)
公告