摘要：
题解原文请戳这里这题完全不会。。看了题解好像似懂非懂。。。先把题解弄这里来，慢慢研究题意：GG有两张奖券，面额分别为V1、V2，准备给MM买礼物。当天是MM生日，所以MM 还可以免费得到一份礼物。礼物有价格和幸福值两个参数，并且礼物分为特殊礼物和普通礼物，特殊礼物是一定要全部到手的。两张奖券不可以合并使用，一种礼物也只能买一次。问MM最大幸福值是多少，如果特殊礼物不能全部得到MM会不高兴，幸福值为-1。分析：这是一个二重01背包，因为还有免费的礼物，故还要增加一维用f[v1][v2][s]表示奖券V1,V2分别使用v1,v2时，且状态为s时候(s=1表示已经免费得到一份礼物了，s=0表示还木有 阅读全文
