摘要: 一、题目 点此看题 二、解法 自己一直想不出来,原来是陷入思维定式了。 你可以把选手和导师的关系看成是匹配(题目不也提示你了么),这时候 \(\tt dinic\) 和匈牙利都是可以做的。 第 \(i\) 个选手可以按志愿等级来匹配,也就是先看能不能匹配到第 \(1\) 志愿的老师,然后第 \(2\ 阅读全文
posted @ 2021-02-05 19:59 C202044zxy 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 一、题目 点此看题 一不小心暴露了组织 二、解法 谢谢 csq学长的博客,写得很好 建图我都建的出来,还需要讲么?(图我就直接嫖了) 所以这道题的难点并不在建图,观察这个建边的条件 \(1<j<i,l_i\leq a_j\leq r_i\) ,也就是对于原序列的一个前缀连上所有 \(a_j\in[l 阅读全文
posted @ 2021-02-05 16:23 C202044zxy 阅读(92) 评论(0) 推荐(0) 编辑