摘要：
题解： 这题思路就是暴力。。 主要在于分析复杂度？ Dinic跑二分图$msqrt(n)$ 这题好像用不到。。 首先这是个匹配问题显然需要利用网络流 考虑第一问 每一次我们就暴力按照志愿顺序加入边 直到二分图匹配数+1 这个复杂度是$（nm）*nm$的（因为一次只增广一条边所以每次是nm的，不过这个 阅读全文
摘要：
题解： 第一道笛卡尔树dp 会发现以一个点为分界 如果左边大于它右边大于它 那么大于的那部分是相互不影响的 于是我们对序列建立笛卡尔树 满足父亲节点的v<儿子节点的v 然后这棵树的中序遍历为原序列 这样子我们就可以dp了 考虑一个矩形的方案数 $C(n,i)*C(m,i)*i!$ 其中$i!$表示行 阅读全文