Codeforces Round #Pi (Div. 2) F. Mausoleum dp

来源:互联网 发布:hangman游戏 java 编辑:程序博客网 时间:2024/06/06 03:00

题意:1~n每个数有两个,排成一个序列,要求序列先增后减(可以相等),其中上升和下降的序列长度可以为0,再给出k个条件,每个条件为某个位置>, < , = , >=, <=另一个位置,问有多少种排列方式


题解:dp[l][r]表示将[l,r]区间排列有多少种方法,记忆化搜索

原创粉丝点击