题意:

给一个数字n,让1到n的所有数都以波浪形排序,即任意两个相邻的数都是一高一低或者一低一高

比如:1324   4231,再比如4213就是错的,因为4高,2低,接下来1就应该比2高,但是它没有

接下来思路用笔记截图形式表示

 

 

 

#include
     
      #define ll long longusing namespace std;const ll maxn=25;ll dp[maxn][2];ll c[maxn][maxn];int main(){    ll n;    cin>>n;    if(n==1)    {        cout<<1<