problemcutter

导航

2017年10月12日 #

HDU 2159

摘要: 题目大意:中文题面。。 二维01背包问题,给出所需经验值、忍耐度、种数、最大个数四个基本值,于是我们可以将最大个数作为第一维,第二维有两种维护方法,这里就给出将经验值作为第二维维护有关忍耐度的背包的做法吧。。 f[s][n]代表有s个怪,此时经验值为n,因为经验值可能会溢出,所以将上限上调20点,即 阅读全文

posted @ 2017-10-12 23:00 problemcutter 阅读(111) 评论(0) 推荐(0)