关于状压 Dp
  • 板块学术版
  • 楼主DAMDAM
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/17 10:02
  • 上次更新2024/7/17 10:43:02
查看原帖
关于状压 Dp
759326
DAMDAM楼主2024/7/17 10:02

能否证明如下命题?

(∀j,k≠0⋀jor⁡i=i,kor⁡i=i),(j−1)and⁡i<k<j(\forall j,k\neq0 \bigwedge j\operatorname{or}i=i, k\operatorname{or}i=i),(j-1)\operatorname{and}i<k<j 都不成立。

其中 and⁡\operatorname{and} 为按位与,or⁡\operatorname{or} 为按位或。

可以理解为 jj 在 ii 中的下一个子集与 jj 之间没有一个 kk 也是 ii 的子集。

2024/7/17 10:02
加载中...