感觉对 错算 的理解还不够 对于 T = 1 T=1 T=1，将第一组的坐标排列成 { x i } \{x_i\} {xi​}，第二组的坐标排列成 { y i } \{y_i\} {yi​}，则一定是从小到大两两之间配对最优，这里的 DP 不用考虑合法性（不合法的一定不优），因此不用记录额外的状态，复杂度 O ( n 2 ) O(n^2) O(n2) 对于 T = 2 T=2 T=2，需要考虑

感觉对 错算 的理解还不够 对于 T = 1 T=1 T=1，将第一组的坐标排列成 { x i } \{x_i\} {xi​}，第二组的坐标排列成 { y i } \{y_i\} {yi​}，则一定是从小到大两两之间配对最优，这里的 DP 不用考虑合法性（不合法的一定不优），因此不用记录额外的状态，复杂度 O ( n 2 ) O(n^2) O(n2) 对于 T = 2 T=2 T=2，需要考虑