会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
rhjoi
博客园
首页
新随笔
联系
订阅
管理
2019年8月14日
[NOI2019]回家路线routeDAY1T1【斜率优化dp】
摘要: [传送门](https://loj.ac/problem/3156) SOL=题意:长度为n的路径上有m辆车,每辆车$i$有起点$x_{i}$, 终点$y_{i}$, 上车时间$p_{i}$, 下车时间$q_{i}$ 。问从$1$点上车,通过换乘到达$n$号点的最小代价。
评论(0)
推荐(0)
2019年2月16日
#2861 城市交易 【最大瓶颈路+贪心】
摘要: **【描述】**L在N个不同的城市做生意,他收到了N个不同城市的N份交易订单。在这N个城市之间有一些低速公路,这些低速公路都有自己的一个载重上限,这限制了你在这条公路上前进的时候能够携带的货物数量。除了低速公路之外,还有些城市修了慢速铁路站。对于修了慢速铁路站的城市,你可以乘坐慢速火车在这些城市之间
阅读全文
posted @ 2019-02-16 20:21 rhjoi
阅读(230)
评论(0)
推荐(0)
公告