- 博客(2)
- 收藏
- 关注
RSS订阅原创 廊桥分配问题
# [CSP-S 2021] 廊桥分配## 题目描述当一架飞机抵达机场时，可以停靠在航站楼旁的廊桥，也可以停靠在位于机场边缘的远机位。乘客一般更期待停靠在廊桥，因为这样省去了坐摆渡车前往航站楼的周折。然而，因为廊桥的数量有限，所以这样的愿望不总是能实现。机场分为国内区和国际区，国内航班飞机只能停靠在国内区，国际航班飞机只能停靠在国际区。一部分廊桥属于国内区，其余的廊桥属于国际区。L 市新建了一座机场，一共有 $n$ 个廊桥。该机场决定，廊桥的使用遵循“先到先得”的原则，即每架飞机抵达后，如果
2024-10-06 21:49:49
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人