三亩地 三亩地SAN MU DI · CODE DIARY
ARTICLE DETAIL

日记详情

真实记录编程学习的某一天,欢迎挑你感兴趣的翻一翻。

Bombe 通关记录

Bombe 通关记录

默认已经解锁所有内容。

首先,我们先考虑减少约束的种类。

  • \(= x\) 的限制可以拆成 \(\ge x\)\(\le x\)
  • \(x\operatorname{or}\;(x+1)\) 可以拆成 \(\ge x\)\(\le x+1\)
  • \(x\operatorname{or}\;(x+2)\) 可以拆成 \(\ge x\)\(\le x+2\)\(\ne x+1\)
  • \(x\operatorname{or}\;(x+3)\) 可以拆成 \(\ge x\)\(\le x+3\)\(\ne x+1\)\(\ne x+2\)
  • \(x\operatorname{or}\;(x+1)\operatorname{or}\;(x+2)\) 可以拆成 \(\ge x\)\(\le x+2\)
  • \(x\operatorname{or}\;(x+2)\operatorname{or}\;(x+4)\) 可以拆成 \(\ge x\)\(\le x+4\)\(\ne x+1\)\(\ne x+3\)
  • \(x+2\times\) 可以拆成 \(\ge x\) 和「\(2\times\)\(1+2\times\)」。

下记条件 \(E\)\(2\times\),即为偶数;记条件 \(O\)\(1+2\times\),即为偶数。

总而言之,我们将所有的运算拆成了 \(\ne x,\le x,\ge x,E,O\) 五种条件。

← 返回列表