P r o b l e m \mathrm{Problem} Problem
S o l u t i o n \mathrm{Solution} Solution
首先考虑第一小问,问题转化为:
- 每一行的问题互相独立。
- 令 c j = a i , j − a 1 , j c_j=a_{i,j}-a_{1,j} cj=ai,j−a1,j,求将所有 c j c_j cj 变成一个数字的方案数。
考虑第二小问,问题转化为:
- 固定每一列的第一个数字,并且保证这个数大于零且单调递增的情况下,将每一列的 c i c_i ci固定成一个数字。
- 我们考虑DP来限制:设 f i , j f_{i,j} fi,