2021年10月25日
CSP-S 2021 廊桥分配
摘要： 【题意】 题目链接 【分析】 很显然，如果我们能够求出f[0...N]和g[0...N]分别表示国内/外有i个停机坪时，最多的停靠飞机数量，那么max{f[i]+g[n-i]}就是答案 现在考虑如何取求f和g 我们考虑每次贪心的把新的一架飞机停在编号尽可能小的停机坪上，这样我们从前到后走一遍，借助优 阅读全文
posted @ 2021-10-25 23:15 andyc_03 阅读(97) 评论(0) 推荐(0) 编辑