前言
传送门 :
思路
因为数据范围很小, 我们考虑使用 d p dp dp
显然对于每袋 糖果 有 拿和不拿两种状态 , 所以需要使用 背包
同时,又因为 需要 表示当前状态 ,所以考虑使用 状态压缩
状态表示 :
d
p
[
N
]
[
1
<
<
M
]
dp[N][1k;
for(int i=1;ix;
w[i]|= 1
关注
打赏
查看更多评论
