题目描述 给定一个N列的表格,每列的高度各不相同,但底部对齐,然后向表格中填入K个相同的数,填写时要求不能有两个数在同一列,或同一行,下图中b是错误的填写,a是正确的填写,因为两个a虽然在同一行,但它们中间的表格断开. 输出所有填写方案数对1 000 000 007的余数. 输入:
第一行两个整数 N 和 K (1 ≤ N ≤ 500, 1 ≤ K ≤ 500),表示表格的列数和要填写的数的个数.
接下来一行N个数,表示每列的高度.高度不超过 1 000 000. 输出:
一个整数,方案总数对1…