摘要：
列出$n\times m$个未知量、$n\times m$个方程的方程组进行高斯消元。 注意到每次消元时只会影响前后$m$个方程，故只保存增广矩阵中的这些项，同时只对这些项进行消元即可。 时间复杂度$O(nm^3)$。 阅读全文
摘要：
二分答案，让$A$推迟出发$mid$的时间。 对于每个相邻的时间区间，两个点都是做匀速直线运动。 以$A$为参照物，那么$A$不动，$B$作匀速直线运动。 若线段$B$到$A$的距离不超过$mid$，则可行。 时间复杂度$O(n\log n)$。 阅读全文