【Codeforces Round #531 (Div. 3) F. Elongated Matrix】状压DP
F. Elongated Matrix
题意
给你一个n行m列的矩阵,我们由第一行第一列出发,从上向下走完第一列,之后再从第二行第一列出发,重复这个过程直到所有的格子都走完,我们可以得到一个路径序列,定义k为序列中所有相邻两数值的差的绝对值的最小值,现在我们可以交换矩阵的每一行,问交换之后k最大是多少。
1<=n<=161<=n<=161&...
原创
2019-01-10 21:57:09 ·
384 阅读 ·
0 评论