1928. 灵能矩阵

时间限制 1000 ms   内存限制 256 MB

诺娃的“狮鹫号”战舰上有一个神奇的灵能矩阵。

灵能矩阵是一个 $n\times m$ 大小的方格,每个方格中都包含一个数字。

诺娃会从矩阵的左上角出发,每次向下或者向右移动一格,直到她移动到最右下角的方格中。

灵能矩阵会记录她移动路径上的所有数字,并将所有数字取位运算 $\rm AND$ 和作为结果,最终诺娃将获得对应的灵能值。

诺娃希望她能合理规划路径以便从灵能矩阵中获得最多的灵能值,请你告诉她这个最大值是多少。

输入数据

第一行为两个整数 $n$ 和 $m\ (2\le n,m\le 500)$,代表灵能矩阵的大小。

接下来 $n$ 行每行 $m$ 个数字,代表每个方格中的数字 $(0 \le a_{ij} \lt 2^{30})$。

输出数据

输出一个整数,表示获得灵能的最大值。

样例输入

复制
2 3
7 2 3
5 4 6 · \n
 · · \n
 · · \n

样例输出

复制
4 \n

样例说明

最优路径为 $7 \to 5 \to 4 \to 6$,故结果为 $7\ \&\ 5\ \&\ 4\ \&\ 6 = 4$。

提交

请先 登录

© 2025 FAQs Contact About