要求构造一个数列,使得数列最长且最长上升子序列长度为a以及最长下降子序列长度为b。
长度为a*b,分b个块,每块长度为a的最长上升子序列,那么这么做最长下降子序列还是为b。
#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
#include<algorithm>
#include<set>
//#define int long long
using namespace std;
int a,b;
int main()
{
cin>>a>>b;
printf("%d\n",a*b);
for(int i=b;i>=1;i--)
{
for(int j=(i-1)*a+1;j<=i*a;j++)
{
printf("%d ",j);
}
}
}