题意:1~n每个数有两个,排成一个序列,要求序列先增后减(可以相等),其中上升和下降的序列长度可以为0,再给出k个条件,每个条件为某个位置>, < , = , >=, <=另一个位置,问有多少种排列方式
题解:dp[l][r]表示将[l,r]区间排列有多少种方法,记忆化搜索
题意:1~n每个数有两个,排成一个序列,要求序列先增后减(可以相等),其中上升和下降的序列长度可以为0,再给出k个条件,每个条件为某个位置>, < , = , >=, <=另一个位置,问有多少种排列方式
题解:dp[l][r]表示将[l,r]区间排列有多少种方法,记忆化搜索