摘要: 题意:xhd玩游戏,还需要n个经验值升级,还留有m的忍耐度,但是他最多打s只怪,给出k个怪的经验值a[i],以及消耗的忍耐度b[i],问xhd能不能升级--因为有两个限定,忍耐度,和最多打s只怪(即没打一只怪,要消耗1),又因为每只怪有无数只,所以是二维的完全背包--后来写了发现不对(过了样例一直W... 阅读全文
posted @ 2015-02-14 15:53 sequenceaa 阅读(175) 评论(0) 推荐(0) 编辑