2021年10月26日
[CSP-S2021] 廊桥分配
摘要： [CSP-S2021] 廊桥分配 链接： P7913 题意： 有 \(m_1\) 架飞机和 \(m_2\) 架飞机停在两个机场，每架飞机有到达和离开的时间，要将 \(n\) 个廊桥分给两个机场，每个廊桥同一时刻只能停一架飞机，需要最大化能够停在这 \(n\) 个廊桥的飞机数量。 分析： 一个容易想到的思路是算出每个机场有 \(i\) 阅读全文
posted @ 2021-10-26 21:03 llmmkk 阅读(1278) 评论(0) 推荐(2)
[CSP-S2021] 回文
摘要： 链接： P7915 题意： 给出一个长度为 \(2n\) 的序列 \(a\)，其中 \(1\sim n\) 每个数出现了 2 次。有 L,R 两种操作分别是将 \(a\) 的开头或末尾元素加入到初始为空的序列 \(b\) 里，目标是让 \(b\) 成为一个回文串。 需要判断无解或求出字典序最小的方案 阅读全文
posted @ 2021-10-26 20:27 llmmkk 阅读(429) 评论(0) 推荐(0)