摘要： 哇哇哇，这道傻逼线性dp居然卡了我这么就，还是看题解才改对的。 以后出来这种题目一定要会做了qwq。 首先这种线性dp第一维的值一般是枚举到第i个数组中的元素，第二维的值一般是一个约束，比如说背包的剩余容量，你已经用用去了多少次机会鸭等等等等。。。。 然后暴力枚举每一个量，每种量把第二维的约束条件都 阅读全文