摘要：
显然这形成了一个树形结构。考虑这样一种贪心：按照曲目顺序，每次取消其父亲的预留，并选择当前可选择（保证其子树有合法选择且满足预留）的最大值，然后对其子树预留出大于等于他的一些值。这个做法显然是正确的。问题在于怎么达到预留的效果。 离散化后建一棵权值线段树。线段树每个节点维护这段权值其右边（即大于该权 阅读全文
摘要：
劈配，匹配，网络流。那么考虑怎么跑网络流。 先看第一问。首先套路的建出超源超汇。不用想也知道导师向汇连容量为战队人数上限的边。特别地，给出局也建一个点，向汇连容量inf的边（似乎没有必要）。对于一个新学员，假设我们已经知道了之前的学员的最优选择，可以把之前的每名学员和可以选择的导师连边，并由源向学员 阅读全文