摘要： 传送门：hdu 5800 To My Girlfriend 题意：给定n个物品，其中i,j必选，l,m必不选，问组成体积为s的方法一共有多少种 思路：定义dp[i][j][s1][s2],表示前i种物品能够构成的体积为j，其中有s1种定为必选，s2种定为不必选;因为递推到第i层时，只与第i-1层有关 阅读全文