2024年7月15日
[CSP-S 2021] 廊桥分配
摘要： 戳我跳转题面 题意 一共有 \(n\) 个廊桥，全部分配给互相独立的两组。第一组有 \(m1\) 个区间 \([l_i,r_i]\), 第二组有 \(m2\) 个区间 \([a_i,b_i]\)（互相独立），一旦有廊桥空着，就会将 \(i\) 区间覆盖于总区间。问一共能满足多少个区间。 思路 45p 阅读全文
posted @ 2024-07-15 10:50 Faking 阅读(179) 评论(0) 推荐(0)