Loading

摘要: 一道隐藏很深的水题。。。。。 题目大意 \(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 阅读(255) 评论(0) 推荐(0) 编辑