Serendipity丶


私信TA

用户名:uq_38590416266

访问量:2433

签 名:

别人的屋檐再大,不如自己手中有伞

等  级
排  名 64
经  验 10627
参赛次数 0
文章发表 33
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

唯有提高自己的核心竞争能力,才可在逆流中不断前进。

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int b[100000];

int a[100000];

int n;

int index=0;

int dfs(int dep)

{

if(dep==n+1)

{

for(int j = n;j >=1 ;j--)

        for(int l = 1;l < j;l++)

        if(b[j]>b[l])

index=(index+1)% 998244353 ;

}

for(int i = 1;i <= n;i++)

{

if(!a[i])

{

a[i]=1;

b[dep] = i;

dfs(dep+1);

a[i]=0;

}

}

}

int main()

{

cin>>n;

    dfs(1);

    cout<<index;

return 0;

}


 

0.0分

0 人评分

  评论区

  • «
  • »