摘要：
题意： 你有一个排列 \(a\)，花费 \(w_i+w_j\) 的代价交换 \(a_i\) 和 \(a_j\) 问把原排列换成一个新的排列的最小代价。 分析： 既然是排列上的置换，那么一定是由若干个环组成的。一个显然的结论：尽量只交换环内的元素应当是更优的，因此我们把每个环分出来单独计算答案。 对于 阅读全文
posted @ 2023-11-01 17:19
xlpg0713
阅读(36)
评论(0)
推荐(0)
摘要：
题意： \(n\) 行 \(m\) 列的矩阵，只能交换两行或交换两列，问能否从一个矩阵变成另一个。 分析： 交换两行，这两行内部不会有数字改变；交换两列，只会改变一行内的数字顺序，列同理。可以得出：交换之后原本一行和一列的数字是不会改变的。 所以判断结果矩阵的每行和每列是否和原矩阵的内容相等。如果不 阅读全文
posted @ 2023-11-01 16:53
xlpg0713
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号