wozaixuexi

摘要： 题目链接 DP 题目大意：给定一个数n，求1~n这n个整数的所有排列中有多少个波动数列，将这个数量%p后输出。 什么是波动数列呢？顾名思义，就是一个大、一个小、一个大、一个小……或者是一个小、一个大、一个小、一个大……像“5，2 ，3，1，4”和“2，3，1，5，4”这样的数列就叫做波动数列，题目里 阅读全文