[Acwing|蓝桥] 1243. 糖果 状态压缩+01背包

前言

传送门 :

思路

因为数据范围很小, 我们考虑使用 d p dp dp

显然对于每袋 糖果 有 拿和不拿两种状态 , 所以需要使用 背包

同时,又因为 需要 表示当前状态 ,所以考虑使用 状态压缩

状态表示 : d p [ N ] [ 1 < < M ] dp[N][1k; for(int i=1;ix; w[i]|= 1