会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
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
阅读(122)
评论(0)
推荐(0)
编辑