题意 联测题不方便写出来。 题解 原本的想法是先按照 B B B降序排序， 把 i i i套进 j j j看作 i i i连到 j j j的一条有向边，这样每个点能连到的点就是一段前缀，求所有极大的连边方案数。但这样由于前缀长度不是单调的，DP时难以用多项式的效率记录状态。 考虑如何使前缀长度单调，即连出边的点按照 A A A从大到小考虑，被连边的点依然按照 B B B从大到小排序（即把每