求原或者做法

一个长度为 $n$ 的正整数数列，数列元素之间 $k$ 个大小关系(如 $a_i < a_j$ 或者 $a_i <= a_j$ )，求这个数列有多少种可能。

任意都有 $1<=a_i <= m$ 。

仅仅告诉你 $n,m,k$ 以及 $k$ 个大小关系。

数据范围 $n<= 20 ,m <= 3000,k<= 200$