#勾长

(转载)杨氏矩阵与勾长公式

转载:巨杨氏矩阵详解:ORZ杨氏矩阵又叫杨氏图表,它是这样一个矩阵,满足条件: (1)如果格子(i,j)没有元素,则它右边和上边的相邻格子也一定没有元素。(2)如果格子(i,j)有元素a[i][j],则它右边和上边的相邻格子要么没有元素,要么有元素且比a[i][j]大。 1~n所组成杨氏矩阵的个数可...