- 博客(2)
- 收藏
- 关注
RSS订阅原创 勇者斗恶龙(The Dragon Loowater,UVA 11292)
有一条n个头的恶龙，现在有m个骑士可以雇佣去杀死他，一个能力值为x的勇士可以砍掉直径不超过x的头，而且需要支付x个金币。如何雇佣才能砍掉所有的头且支付最少的金币，注意一个勇士只能砍一个头，也只能被雇佣一次。 输入包含多组数据，每组数据第一行为正整数n,m（1 输出格式对于每组数据输出最少花费，如果无解，则输出"Loowater is doomed!"。 输入样例 2 3
2017-10-14 21:48:50
373
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人