摘要：
jennie 怎样处理呢 $O(n^2)$肯定不行 不如，二进制拆分一下 这样$do_i$表示第i位为1的最长长度 对于每一个数，如果他的某一个二进制位为1，那么他可以从之前这一位为1的状态转移过来，然后转移这一位为1的状态 #include<iostream> #include<cstdio> # 阅读全文
摘要：
Lisa 情商和智商和，这不就是个背包 怎样保证大于零呢，我们吧一个商作为维度存进去，另外一个商就是我们转移的值了 然后，直接背包 最后检查所有大于零的部分，统计就可以了 \(dp_i=max(dp_i,dp_{i-s[i]+f_i})\) 注意一下负数要反着转移 然后就可以了 #include<i 阅读全文