hdu-6415 Rikka with Nash Equilibrium dp计数题

http://acm.hdu.edu.cn/showproblem.php?pid=6415

题意：将1~n*m填入一个n*m矩阵问只有一个顶点的构造方案。顶点的定义是：某数同时是本行本列的最大值。

题解：考虑最大的那个数，必然是顶点。然后再考虑第二大的，它只能填在上一个数所在的行列。通过这个填法，不断填下去并计数。但完全不会写程序（要分类，递归完全不会写）。