题目内容

多莉的罐装知识自选零元购活动开始啦！未来的骑士艾琳想要趁机入手一波罐装知识来提升自己的战力。但是多莉做生意一向狡诈，只有按照她规定的方式才能零元带走罐装知识。 在多莉的地摊上，有n瓶罐装知识排成一列，每瓶罐装知识有两个属性，用 $(weight_i,skip_i)$ 标识，$weight_i$表示第i瓶罐装知识的重量（单位坷垃），$skip_i$表示拿完第i瓶罐装知识后，就必须跳过接下来的$skip_i$瓶罐装知识（和拿走的这个挨着的，即 $[i+1，skip_i+i]$ 瓶罐装知识），不能将它们收入口袋，但是你也可以选择不拿某瓶罐装知识。而且我们经过每瓶罐装知识的时候都必须做出拿走或者不拿的选择，不能回头。