非常困难

征集本题做法。

有一张 $2n$ 个点的二分图，左右部各 $n$ 个点，刚开始没有边。

现在要往二分图中加 $m$ 条边，每条边连接左部和右部各一个点。

对于二分图左部的一个点 $i$，如果最终第 $i$ 个点的度数为 $j$，那么就会付出 $p_{i , j}$ 的代价，那么最终的代价就是所有点付出的代价之和。

求出使得二分图的最大匹配在 $[l , r]$ 之间的最小代价。