2018年5月3日
勇者斗恶龙
摘要： 的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？注意，一个骑士只能砍掉一个头（且不能被雇佣两次）。 输入 输入包含多组数据。每组数据的第一行为正整数n和m（1 int a[20000],b[20000]; //一般... 阅读全文
posted @ 2018-05-03 21:57 RAIN-code 阅读(210) 评论(0) 推荐(0) 编辑