逐 梦
github
github
ACM模版
数论
数据结构
字符串
dp
图论
计算几何
思维与算法
黑科技
快读
ACM题型
数论
数据结构
字符串
dp
图论
计算几何
思维与算法
黑科技
生成博客
阅题
生成博客二代
珍藏网站
gcc内建函数
数学公式
hzwer
桌面高清背景图片
友链
yg
zwg
wly
cf531F
链接
https://codeforces.com/contest/1102/problem/F
题意
给你一个最多16行1e4列的矩阵A，对矩阵按列优先遍历，得到一维数组B，当然，此时也可以输A是B按列优先访问得到的二维数组，定义一维数组的权为任意相邻两个数的差的绝对值的值小值，你可以对A进行行互换，但不可列互换，问换完之后，对矩阵按列优先遍历之后的B的权的最大值是多少。
题解
分析发现与列数量无关，再分析，发现行互换，相当于在对行重排列，再分析发现这其实是一个Hamiltonpath。枚举起点和终点即可。
博主蒟蒻 可以随意转载 但要附上本文链接
广告位招租