行码棋

摘要： H（01背包） 题意： 大概意思就是说一个人有H的生命值，S的体力值，他需要打怪获得奖励金币，打一个怪会损失掉$h_i$的生命值和$s_i$的体力值，当生命值小于等于0时，他就会死掉，但是如果体力值小于零，他的生命值就会减掉相应体力负值的绝对值，问在不死的情况下，获得最大的金币值。 思路： 经典的0 阅读全文