题目大意： 告诉你两个数 n 和 m ，表示有 n 个人，身高分别为 1 - n 问有多少种排列方式，使得有 m 对人可以互相看见自己。 以第三组样例为例： 3   2  的排列方式分别为： { 1 2 3 }, { 3 2 1 },{ 2 3 1 },{ 1 3 2} 这四种排列方式满足要求。 解题思路： 我们设一个二维数组： dp [ i ] [ j ] 表示前 i - 1 个人已经排

题面：http://www.lydsy.com/JudgeOnline/problem.php?id=3934 很容易想到插头DP。显然只需要记录插头是否存在，而不需要记录插头的连通性。 把一个L看做是“一个只含下插头的格子——它下面的若干（可以为零）个含上下插头的格子——含一个上插头、一个右插头的格子——它右边的若干（可以为零）个含左右插头的格子——它右边一个含一个左插头的格子”这五部分