HDU 2159
摘要:
题目大意:中文题面。。 二维01背包问题,给出所需经验值、忍耐度、种数、最大个数四个基本值,于是我们可以将最大个数作为第一维,第二维有两种维护方法,这里就给出将经验值作为第二维维护有关忍耐度的背包的做法吧。。 f[s][n]代表有s个怪,此时经验值为n,因为经验值可能会溢出,所以将上限上调20点,即 阅读全文
posted @ 2017-10-12 23:00 problemcutter 阅读(111) 评论(0) 推荐(0)
浙公网安备 33010602011771号