zhaohaikun

摘要： 行很少，列很多。 最终的答案只跟每一行有关，所以有些列是没用的。 或者换个角度理解，我们按一列上的最大数将这 \(m\) 列排序，把第一列上的最大数放在第 1 行，第二列上的最大数房子第 2 行，……，把第 \(n\) 列上的最大数放在第 \(n\) 行。于是我们发现第 \(n+1\sim m\) 阅读全文

摘要： 这道题非常有意思。 首先存在点的度数 $>4$ 即无解。 因为要和坐标轴平行，且要求路径不能相交，那么点显然更不能相交，但只有 $4$ 个象限，最多只能向 $4$ 个象限分别连一条边，所以当度数超过 $4$ 的时候无解。 如何保证不相交？我们注意到 $n$ 到数据范围特别小，只到 $30$，相比之下 阅读全文