RT。有一个 $n$ 行 $m$ 列的矩形，每列有个值 $a_i$，这一列的每个数都是 $[1,a_i]$ 的正整数。现在需要选出若干行（有先后），使得每一列在选出的前 $a_i$ 行中恰包含 $[1,a_i]$ 各一个。

$n=102,m=18,a_i\in[1,18]$

时间不限，尽量快。

如果没有先后的话，可能可以用舞蹈链优化，但有了先后就除了爆搜都不会了 /kk

求助