一个疑问
查看原帖
一个疑问
316801
YukinoYukinoshita楼主2023/3/1 22:05

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

2023/3/1 22:05
加载中...