2012年7月9日

SPOJ AMR11C Robbing Gringotts [搜索+二分匹配]

摘要: 题意:有N个贼,M个地窖(N,M<=50) 每个贼有个背包,容量为A1,A2.....AN 每个地窖里有X(X <= 25)件东西,每件东西的价值为B1,B2.。。。BX(<=10000000) 贼都很贪,只会去偷能把自己背包装满的地窖,求最多能偷到多少东西 这个问题要分成两个阶段考虑…… 一是谁能 阅读全文

posted @ 2012-07-09 15:41 康某- 阅读(373) 评论(0) 推荐(0) 编辑

导航