sduacm2016级暑假集训 背包
比赛地址 密码:acm2016A - Cash Machine (POJ1276)题目链接 【题意】 给出一个价值m,然后给出n,代表n个方案,接着n对代表个数与价值,但不超过m的最大价值 【分析】 多重背包模板题,不用二进制优化也能过,这里用了二进制优化转成01背包做的,然后注意m=0,n!=0的情况不能直接continue掉。。因为后面n!=0还会读数据,GG栽在这里3发。 【