Processing math: 100%

Loading

05 2020 档案

【JZOJ6654】【2020.05.27省选模拟】数据结构

摘要：一道隐藏很深的水题。。。。。题目大意

$N\leq 300$ 题解很重要的性质是

$B_i<A_i$ ，这保证了

$i$ 不能套在

$i$ 里面。于是我们把所有的

$A_i,B_i$ 放在一起排序，一个

$B$ 点可以和前面任意一个

$A$ 点匹配，我们要求最大匹配的方案数。考虑遇到一个

$B_i$ 的时候，如果选择阅读全文

posted @ 2020-05-29 21:31 gz-gary 阅读(259) 评论(0) 推荐(0) 编辑