70pts 求助

P1158 [NOIP2010 普及组] 导弹拦截

你这样结果不一定对的\ 比如导弹距离第二个更近 比如5,距离第一个10 如果此时第一个的半径是9,第二个是0 就只用变长1 如果你要用第二个 那就要变成5 不如让第一个变长 @[2022LiJinLin](/user/755503)
by PorkSausage @ 2023-10-03 16:50:09


我的思路是 输入算出来两个距离 按照第一个距离排序 然后前缀和算出与第二个的最大距离 然后枚举 复杂度 _O(nlogn)_ ~~(好像有点麻烦)~~\ \ ~~求关~~
by PorkSausage @ 2023-10-03 16:53:24


|