2021年11月1日
CSP2021-S T1 廊桥分配
摘要： 这其实是一道贪心的题目~~，然而官方数据很水导致n^2也能卡过~~ 题目廊桥分配 答案要的是分配出的停放飞机的最大值，但是我们并不知道哪一种方法最优，所以我们可以把国内机场和国际机场分配x个廊桥时的最大停放飞机求出来，然后从分配机场数0到n枚举一遍求出最大值。 至于求解廊桥里的飞机停放数目，则可以建 阅读全文
posted @ 2021-11-01 18:03 WE-R 阅读(216) 评论(0) 推荐(0)