2018 年 3月 1 日随笔档案 - mzq667

2018年3月1日

[Luogu] P3431 POI2005 AUT - The Bus

摘要： Luogu P3431 POI2005 AUT The Bus "传送门" 因为公交车只能往北或者往南走，所以先按$X$坐标排个序，固定$X$坐标顺序。接下来再考虑$Y$坐标。设$F "i" $为选到第$i$个节点时的最大值。因为$X$坐标已经有序，所以$F[i] = max(f[j]) + a[i 阅读全文

posted @ 2018-03-01 11:01 mzq667 阅读(130) 评论(0) 推荐(0)