2015年9月5日
完全背包变型题（hdu5410)
摘要： 这是2015年最后一场多校的dp题，当时只怪自己基础太差，想了1个多小时才想出来，哎，9月份好好巩固基础，为区域赛做准备。题目传送门题目的意思是给你n元钱，m类糖果，每类糖果分别有p, a, b, p表示单价，假设付了w*p元，那么他能获得a*w + b个糖果。求最大的糖果数。当时一看到这题，觉得是... 阅读全文
posted @ 2015-09-05 14:40 殇雪 阅读(813) 评论(0) 推荐(0) 编辑