摘要：
很妙的一道题。 首先我们肯定有一个 $O\left ( 2^n\operatorname{poly}\left ( n,m \right ) \right ) $ 的做法，但这无法通过 \(n \leq 35\)。 考虑把状态用 \(0,1,?\) 来表示，其中 \(?\) 表示这个士兵状态仍未决， 阅读全文
posted @ 2025-11-13 20:21
Mi2uk1
阅读(3)
评论(0)
推荐(0)
摘要：
考虑做类似数位 dp 的东西。 首先把 \(n,m\) 各加一，限制转换为 \(i<n,j<m\)。 套路地枚举 \(i,j\) 和 \(n,m\) 二进制下第一个不同的位置，则更低位就可以任取了。不难发现这个时候 \(i \operatorname{xor} j \operatorname{xor 阅读全文
posted @ 2025-11-13 20:21
Mi2uk1
阅读(3)
评论(0)
推荐(0)
摘要：
由于 \(\forall i,a_i < m,b_i < m\)，所以可能的边权要么是 \(a_i+b_j\)，要么是 \(a_i+b_j-m\)，下文简称其为一类边和二类边。 暴力建图太浪费了，发现与一个 \(a_i\) 的连边是二类边的 \(b_j\) 的值单调不减。 所以我们可以把所有点拆成入 阅读全文
posted @ 2025-11-13 20:21
Mi2uk1
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号