比较唐的思路是相同位上相邻为 \(1\) 的数连边，看能否从 \(x\) 走到 \(y\) 即可。
你发现这样不太好做，我们写个 DP，设 \(f_{i, j}\) 表示能到 \(i\) 这个点且 \(< i\) 第 \(j\) 位为 \(1\) 的数是哪一个（最大的），转移是容易的。
就是尽量转移最大的就是对的了，原问题严格不弱于可达性（直接做的话），应该只有下面的 DP 可以做。
比较唐的思路是相同位上相邻为 \(1\) 的数连边，看能否从 \(x\) 走到 \(y\) 即可。
你发现这样不太好做，我们写个 DP，设 \(f_{i, j}\) 表示能到 \(i\) 这个点且 \(< i\) 第 \(j\) 位为 \(1\) 的数是哪一个（最大的），转移是容易的。
就是尽量转移最大的就是对的了，原问题严格不弱于可达性（直接做的话），应该只有下面的 DP 可以做。