第六个点过不去怎么办?

P3088 [USACO13NOV] Crowded Cows S

**同问!!!!**
by 星辰节度使 @ 2018-11-06 12:38:11


我错的应该和您差不多,不过您好像把坐标与编号混了。 把第一次DP中的第一次判断改成 ```cpp while(h<=t&&a[i].x-d>a[q[h]].x) h++; ``` 把第二次DP中的第一次判断改成 ```cpp while(h<=t&&a[i].x+d<a[q[h]].x) h++; ``` 因为从后往前DP时,坐标不再是单调递增,而是单调递减。
by 星辰节度使 @ 2018-11-06 13:15:30


@[zheng_liwen](/space/show?uid=9287)
by 星辰节度使 @ 2018-11-06 13:17:44


@[handsome·wjc](/space/show?uid=67838) >>>>>>>>> 嗯嗯,谢谢,我把代码改成您的样子就AC了
by LevenKoko @ 2018-11-06 14:15:53


@zheng_liwen没事QwQ
by 星辰节度使 @ 2018-11-06 14:39:24


@[zheng_liwen](/space/show?uid=9287) 没事QwQ
by 星辰节度使 @ 2018-11-06 14:39:45


|