2019杭电暑期多校第五场 E:permutation 1(思维)

【题解】

思路:因为询问只有1e4的大小,可以知道最多只与后8位有关,那么大于8的显然最小的排列为n,1,2,3,....所以我们可以跑出后8位的排列,结构体排序输出即可。

【代码】

#include
using namespace std;
#define ll long long
const int maxn=5e5+10;
struct p{
    int a[25];
    int len;
}f[maxn];
bool cmp(p x,p y)
{
    for(int i=1;i

 

你可能感兴趣的:(2019杭电暑期多校第五场 E:permutation 1(思维))