对于这道题,我最开始考虑同样是对其中一维距离排序(假设是L),dpidp_idpi表示前iii个数其中iii是从右出口离开,转移为dpi=∑dpj+1dp_i=\sum dp_j+1dpi=∑dpj+1,Rj<RiR_j<R_iRj<Ri,相当于(i,j)(i,j)(i,j)的点全部从左端点走的,i,ji,ji,j左端点,但这个明显有错误,为啥正解dpdpdp和这个长得差不多