日月

Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after th...

题目链接题意：给出一个n * m矩阵，可以交换任意的两行，不能交换列，得到一个序列a[0][0], a[1][0], … a[0][1], a[1][1], …a[0][2], a[1][2], …以此类推，以Si代表这个序列的第i个元素，令k = min|Si - Si+1|，要求最终得到的k最大。思路：首先呢，看到题目中给的ｎ才16，就该考虑往状态压缩方面去想一想了，那么接下来思...