2021年11月18日
P7913(CSP2021)廊桥分配（堆）
摘要： 题目传送门：传送门 对于该题，显然我们可以考虑维护 $sum1_i$ 表示给国内区分配 $i$ 个廊桥能停靠的最多飞机数，同理考虑维护 $sum2_i$ 表示给国际区分配 $i$ 个廊桥能停靠的最多飞机数。 此时显然会有 $ans=max(ans,sum1_{i}+sum2_{n-i})$ ，注意到 阅读全文
posted @ 2021-11-18 06:58 一程山雪 阅读(117) 评论(0) 推荐(1)