萌新新学状压dp
查看原帖
萌新新学状压dp
734379
Shadow_T楼主2023/7/21 17:47

虽然写出了代码,但是还是不懂,玄关。

for(int i=0;i<(1<<m);i++)
for(int j=1;j<=n;j++)
dp[i|v[j]]=min(dp[i|v[j]],dp[i]+1);
  • 为什么 ior⁡vji \operatorname{or} v_j 是合法的,ii 并不是一包糖果的压缩啊?
2023/7/21 17:47
加载中...