- 博客(2)
- 收藏
- 关注
RSS订阅转载 [NOI2019]回家路线routeDAY1T1【斜率优化dp】
[传送门](https://loj.ac/problem/3156)=-----SOL=题意：长度为n的路径上有m辆车，每辆车$i$有起点$x_{i}$， 终点$y_{i}$， 上车时间$p_{i}$， 下车时间$q_{i}$ 。问从$1$点上车，通过换乘到达$n$号点的最小代价。
174
转载 #2861 城市交易 【最大瓶颈路+贪心】
**【描述】**L在N个不同的城市做生意，他收到了N个不同城市的N份交易订单。在这N个城市之间有一些低速公路，这些低速公路都有自己的一个载重上限，这限制了你在这条公路上前进的时候能够携带的货物数量。除了低速公路之外，还有些城市修了慢速铁路站。对于修了慢速铁路站的城市，你可以乘坐慢速火车在这些城市之间往返而不受载重上限的限制。 L现在要按照顺序来处理这N份订单，他可以自由选择自己的...
2019-02-16 20:21:00
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人