2022年9月18日
CSP-S 2021题解
摘要： T1 廊桥分配 题目链接 P7913 [CSP-S 2021] 廊桥分配 $\mathbf{Lemma}:$ 对于已经存在的廊桥集合，加入新的廊桥不会影响之前分配好的航班。 证明： 由于题目所给限制，若有空廊桥，则航班一定会停在空廊桥，直至该航班离开，廊桥再次空置，下一个符合条件的航班使用该廊桥。有 阅读全文
posted @ 2022-09-18 19:19 Ning-H 阅读(91) 评论(0) 推荐(0) 编辑