摘要： 非常非常经典的构图 有二分图学习基础的话，很容易想到这是一个“三分图”的匹配问题 我们将牛，food，drink作为点 为了方便，我们将牛放在中间，每头牛的出边指向drink种类，入边由food指入 建立超级源点指向所有food，超级汇点指向所有drink， 要满足最多的牛，也就是求一个最大流 但注 阅读全文

摘要： 很容易想到一种动态的做法：平衡树…… 或者是二分+树状数组 但，前者编程复杂度较大，而且据说会被卡（没试过）；后者理论上超时（据说可以擦边过？）； 所以要尝试新的算法； 倒着考虑，显然最后一个对象的位置是最容易确定，顺带着，容易发现， 在第i个人后插入，就是在当前队列中前面有i个空位的空位置； 于是 阅读全文