摘要：
数学递推（DP）题意：有n个人，身高各不相同排成一列。从前面 看过去能看到p个人，后后面看过去能看到r个人。矮的人会被高的人挡着看不到。问满足p，r的情况下，有多少种排列的可能。/*DPdp[i][j][k]表示队列中有i个人，从前面可以看到j个人，后面可以看到k个人有多少种可能策略：从空队列开始，往其中插入人，从最高到最低插入,每次插入有3种位置，一种在队首，则从前面看的人数会加1，一种在队尾，则从队尾看的人数会加1，一种在中间（已经有n人在队中，那么有n-1个插入位置），则从队首和队尾看的人数 都不会增加状态转移方程 dp[i][j][k]=dp[i-1][j-1][k]+dp[i-1][ 阅读全文
